Vue原理「十二」-- vdom和diff算法 *****

diff 算法概述 diff即对比，是一个广泛的概念，如linux diff、git diff 两个JS对象也可以做diff 两颗树做diff，如vdom diff 树diff 时间负责度是o(n^3) 第一，遍历tree1；第二，遍历tree2 第三，排序 1000个节点，要计算 1亿次，算法不可用 优化时间复杂度到o(n) 之比较同一级，不跨级比较 tag不相同，则直接删掉重建，不再深度比较

>>阅读原文<<