• 树 diff 的时间复杂度为 O(n^3) 1000 个节点,要计算一亿次,算法不可用
  • 如何将复杂度降为 O(n) 1. 只比较同一层级,不垮级比较 2. tag 不相同,则直接删掉重建,不再往下比较 3. tag 和 key,两者都相同,则认为是相同节点,不再深度比较