摘要： 第11章、快速 Diff 算法 11.1 相同的前置元素和后置元素 快速 Diff 算法包含预处理步骤，这借鉴了纯文本 Diff 算法的思路。 先把相同的前缀后缀进行处理，然后再比较中间部分。 function patchKeyedChildren(n1, n2, container) { cons 阅读全文

摘要： 第10章、双端 Diff 算法 10.1 双端比较的原理 上一章的移动算法并不是最优的，比如我们把 ABC 移动为 CAB，如下 A C B --> A C B 按照上一章的算法，我们遍历新的数组，然后定下第一个元素 C 的位置后，后面的 AB 都需要被移动。但是显而易见的，我们其实可以只移动 C 阅读全文