Skip to main content

diff 算法

image.png

  1. 用 js 对象结构表示 DOM 树的结构,然后用这个树构建一个真正的 DOM 树，插到文档当中
  2. 当状态变更的时候，重新构造一棵新的对象树,然后用新的树和旧的树进行比较，记录两棵树差异
  3. 把所记录的差异应用到所构建的真正的 DOM 树上，进行视图更新。

参考文章：​