鍍金池/ 問(wèn)答/HTML/ 請(qǐng)問(wèn)react中的diff算法是對(duì)樹的深度優(yōu)先遍歷還是廣度優(yōu)先遍歷呢。

請(qǐng)問(wèn)react中的diff算法是對(duì)樹的深度優(yōu)先遍歷還是廣度優(yōu)先遍歷呢。

請(qǐng)問(wèn)react中的diff算法是對(duì)樹的深度優(yōu)先遍歷還是廣度優(yōu)先遍歷呢？或者說(shuō)是其他的遍歷方式？

回答
編輯回答
還吻

深度優(yōu)先。 我這里寫了一個(gè)簡(jiǎn)單的React實(shí)現(xiàn)。

https://github.com/azl3979858...

2017年1月23日 11:23
編輯回答
囍槑

廣度。如果檢查到某一節(jié)點(diǎn)發(fā)生改變，就更新該節(jié)點(diǎn)及其所有子孫節(jié)點(diǎn)，從而提高性能。

2017年10月21日 20:44