DOM diff 本质上就是在数据响应式的场景下，降低了用户对 DOM 的直接操作。Vue2、Vue3 和 React 底层都有用到 DOM diff，它们的相同点呢，都是同级比对，复杂度差不多；那不同点呢，一个是节点移动的方向。比如 React 是从左向右移动，而 Vue2 是双端 diff,也就是指针是两边向中间移动的。而 Vue3 在 Vue2 双端 diff 的基础上，加上了最长递增子序列优化算法。
DOM diff 本质上就是在数据响应式的场景下，降低了用户对 DOM 的直接操作。Vue2、Vue3 和 React 底层都有用到 DOM diff，它们的相同点呢，都是同级比对，复杂度差不多；那不同点呢，一个是节点移动的方向。比如 React 是从左向右移动，而 Vue2 是双端 diff,也就是指针是两边向中间移动的。而 Vue3 在 Vue2 双端 diff 的基础上，加上了最长递增子序列优化算法。
