Diff算法

Diff算法 什麼是Diff算法？ diff算法做爲Virtual DOM的加速器，其算法的改進優化是React整個界面渲染的基礎和性能的保障，同時也是React源碼中最神祕的，最難以想象的部分html 傳統Diff：react 計算一棵樹形結構轉換爲另外一棵樹形結構須要最少步驟，若是使用傳統的diff算法經過循環遞歸遍歷節點進行對比，其複雜度要達到O(n^3)，其中n是節點總數，效率十分低下，假

>>阅读原文<<