diff算法 2020-02-28 本文已影响0人 大乔是个美少女 tree diff 复杂度 O(n) 1.只比较同一层级,不跨级比较 2.tag不相同,则直接删掉重建,不深度比较 3.tag和key,两者都相同,则任务是相同节点,不再深度比较。