您好,关于树的diff算法时间复杂度问题?

来源:4-11 深入diff算法源码-patch函数

qq_慕斯卡0462102

2021-03-02

您好,请问树的diff算法,第三步排序是指做比较的时候在同层级排序吗?不是很懂,谢谢!

写回答

2回答

双越

2021-03-02

不是同级。传统的 diff 算法,是全局比较,全局排序,可能是跨级的。

vnode 的 diff 算法,简单粗暴的采用同级比较、排序,这算是一种创新。

0
0

yuexiaqingmiao

2022-08-12

react官网Reconciliation章节附注的O(n^3)文章

https://grfia.dlsi.ua.es/ml/algorithms/references/editsurvey_bille.pdf

0
0

2024版 前端框架及项目面试 聚焦Vue3/React/Webpack

面向1-3年前端的框架及项目面试“刚需内容”

4664 学习 · 1644 问题

查看课程