第一模块（课程信息）:

课程名称:2周刷完100道前端优质面试真题
课程章节:第五章第十九节 vue和react的diff算法有什么区别？
主讲老师:双越

第二模块（课程内容）:

课程内容概述

介绍diff算法

• diff算法很早就有
• diff算法用法很广泛，如github的pull request中的diff
• 如果要严格diff两棵树，时间复杂度O(n^3)，不可用
  

Tree diff算法的优化

• 只比较同一层级，不跨级比较
• tag不同则删除重建
• 子节点通过key区分

vue2：双端比较

vue3：最长递增子序列

react：仅右移

补充：
vue react循环时为什么必须用key?

• vue diff算法会根据key判断元素是否要删除？
• 匹配了key，则只移动元素----性能好
• 不匹配key，则删除重建----性能差

第三模块（学习心得）：

明白了vue和react中diff算法的主要区别，增加知识面宽度

第四模块（课程截图）：