Vue的diff算法原理是什么？

Vue的diff算法是平级⽐较，不考虑跨级⽐较的情况。内部采⽤深度递归的⽅式+双指针⽅式⽐较

先⽐较两个节点是不是相同节点

相同节点⽐较属性，复⽤⽼节点

先⽐较⼉⼦节点，考虑⽼节点和新节点⼉⼦的情况

优化⽐较：头头、尾尾、头尾、尾头

⽐对查找，进⾏复⽤