Diff算法

Diff算法 什么是Diff算法？ diff算法做为Virtual DOM的加速器，其算法的改进优化是React整个界面渲染的基础和性能的保障，同时也是React源码中最神秘的，最难以想象的部分html 传统Diff：react 计算一棵树形结构转换为另外一棵树形结构须要最少步骤，若是使用传统的diff算法经过循环递归遍历节点进行对比，其复杂度要达到O(n^3)，其中n是节点总数，效率十分低下，假

>>阅读原文<<