简述 diff 算法：

diff 算法的 定义

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

特点：

  1. 比较只会在同层级进行，不会跨层级比较

   2.在diff比较的过程中，循环从两边向中间比较

步骤：

1. 用 JavaScript 对象结构表示 DOM 树的结构；然后用这个树构建一个真正的 DOM 树，插到文 档当中

2，当状态变更的时候，重新构造一棵新的对象树。然后用新的树和旧的树进行比较(diff)，记录两棵树差异

3. 把第二棵树所记录的差异应用到第一棵树所构建的真正的DOM树上(patch)，视图就更新了

 

详解对比：

    找到对应的真实 dom，称为 el
    判断 vnode 和 oldVnode 是否指向同一个对象。
    如果是，那么直接 return。
    如果他们都有文本节点并且不相等，那么将 el 的文本节点设置为 vnode 的文本节点。
    如果 oldVnode 有子节点而 vnode 没有，则删除 el 的子节点。
    如果 oldVnode 没有子节点而 vnode 有，则将 vnode 的子节点真实化之后添加到 el
    如果两者都有子节点，则执行 updateChildren 函数比较子节点。