面试题：vue2， vue3中，diff算法的原理

vue2

1：vue2的diff算法是采用递归和双指针的方式实现的。

2：判断两个元素是否相同，如果不同，直接替换。

3：如果两个元素相同，首先去对比两个元素的属性，然后再去对比两个元素的儿子。

4：对比两个元素的儿子分为4种情况

    a：老的元素有儿子，新的元素没儿子，这样的话直接删除老的儿子

    b：老的元素没儿子，新的元素有儿子，这样的话向新的元素追加儿子

    c：都是文本的情况

    d：老， 新都有儿子，这样的话采用递归+双指针进行头头比较，尾尾比较，头尾比较，尾头比较

vue3

1:采用最长递增子序列的方法