diff算法

2020-02-28  本文已影响0人  大乔是个美少女

tree diff 复杂度 O(n)
1.只比较同一层级,不跨级比较
2.tag不相同,则直接删掉重建,不深度比较
3.tag和key,两者都相同,则任务是相同节点,不再深度比较。

上一篇 下一篇

猜你喜欢

热点阅读