您好,关于树的diff算法时间复杂度问题?
来源:4-11 深入diff算法源码-patch函数
qq_慕斯卡0462102
2021-03-02
您好,请问树的diff算法,第三步排序是指做比较的时候在同层级排序吗?不是很懂,谢谢!
写回答
2回答
-
不是同级。传统的 diff 算法,是全局比较,全局排序,可能是跨级的。
vnode 的 diff 算法,简单粗暴的采用同级比较、排序,这算是一种创新。
00 -
yuexiaqingmiao
2022-08-12
react官网Reconciliation章节附注的O(n^3)文章
https://grfia.dlsi.ua.es/ml/algorithms/references/editsurvey_bille.pdf
00
相似问题
关于tag和key相同的比较问题
回答 2
diff算法疑问
回答 1