diff算法简析

diff算法的核心目的是用最少的步骤找出新旧节点的差异，从而更新视图。

diff算法是一种通过同层的树节点进行比较的高效算法，探讨的是虚拟DOM树发生变化后，生成DOM树更新补丁的方式。对比新旧两株虚拟DOM树的差异，将更新补丁作用于真实DOM，以最小成本完成视图更新。

原理：当数据发生改变时，set方法会调用Dep.notify通知所有订阅者watcher，订阅者就会调用patch给真实的DOM打补丁，更新相应的视图。

Vue 2的diff算法：双端指针比较法
Vue 2中采用的是双端指针比较法。这种算法通过比较新旧节点的属性，找出需要更新的部分。虽然效率不错，但在处理复杂场景时可能会有些吃力。

Vue 3的diff算法：最长递增子序列比较法
Vue 3在diff算法上做了改进，仍然使用双端比较法，但增加了最长递增子序列的比较方式。这种方式在处理复杂场景时更加高效，能够减少不必要的计算。

React的diff算法：向右移动的比较法
React的diff算法与Vue有所不同。它采用了一种向右移动的比较方法，通过比较新旧节点的键值对来找出差异。这种算法在处理大型应用时表现优异，但也有其局限性。

patch函数和patchVnode函数
在前端开发中，patch函数和patchVnode函数是常见的操作。patch函数用于将虚拟节点（vnode）与实际DOM元素进行绑定或更新。而patchVnode函数则用于处理虚拟节点之间的差异。

addVnodes和removeVnodes函数
addVnodes和removeVnodes函数用于添加或移除虚拟节点。在更新视图时，这两个函数会根据新旧节点的差异来决定是否需要添加或移除节点。

updateChildren函数
updateChildren函数是处理子节点更新的关键函数。它根据新旧节点的差异来更新子节点，确保视图的一致性。