React之diff算法

前言：在看《深入React技術棧》時，發現該書的語言不夠通俗易懂，故整理之，希望在自己理解的基礎上，進一步精煉語言，做到一遍基本能明白。 注：圖是用 visio2013 畫的。 diff算法的作用 計算出Virtual DOM中真正變化的部分，並只針對該部分進行原生DOM操作，而非重新渲染整個頁面。 傳統diff算法 通過循環遞歸對節點進行依次對比，算法複雜度達到 O(n^3) ，n是樹的節點數，

>>阅读原文<<