diff核心算法
2021-06-04 15:24:11 0 举报diff核心算法
作者其他创作
大纲/内容
h(\"li\
四种命中查找：
2、新后与旧后
1、新前与旧前
新前
命中一种就不再往下进行
旧后
旧子节点
diff的更新策略
whle(新前<= 新后 && 旧前 <= 旧后){}1、如果旧节点先循环完毕，说明新节点中剩余节点直接插入；2、如果是新节点先循环完毕，旧节点中还有剩余节点（旧前与旧后中的节点）要被删除；3、当命中规则4新前与旧后时，新前指向的这个节点移动到旧节点的旧前的前面；4、当命中规则3新后与旧前时，新后指向的这个节点移动到旧后之后；
新子节点
4、新前与旧后
旧前
3、新后与旧前
新后
如果都没有命中，循环旧子节点。keymap更巧妙
0 条评论
下一页
