React之diff算法

前言：在看《深入React技术栈》时，发现该书的语言不够通俗易懂，故整理之，希望在自己理解的基础上，进一步精炼语言，做到一遍基本能明白。 注：图是用 visio2013 画的。 diff算法的作用 计算出Virtual DOM中真正变化的部分，并只针对该部分进行原生DOM操作，而非重新渲染整个页面。 传统diff算法 通过循环递归对节点进行依次对比，算法复杂度达到 O(n^3) ，n是树的节点数，

>>阅读原文<<