[数据结构与算法]diff 算法

定义：

diff 算法就是将两个新旧的虚拟 DOM 进行对比并且返回一个 patch对象，用来存储两个节点不同的地方，最后用patch记录的消息去局部更新Dom。

diff的过程就是调用名为patch的函数，比较新旧节点，一边比较一边给真实的DOM打补丁

特点 ：

1、比较只会在同层级别进行，不会跨层级比较。

?2、在 diff?比较?过程汇总，循环从两边向中间比较。

?diff?算法的步骤：

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