首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
Rebar0131
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
1
文章 1
沸点 0
赞
1
返回
|
搜索文章
最新
热门
传统Diff算法为什么时间复杂度要O(n ^3)
很多文章提到的都是新旧DOM树需要两两对比,但是没有说清楚为什么。 等等,我相信还有很多种可能。 第一种非常粗暴,第二种是假设所有操作的优先级是相同的。第二种方案也就是我们传统的diff算法的核心方案,下面我们就此展开讨论 很简单,因为树是一种递归的数据结构,需要递归的创建,复…
React Diff算法实现
其实diff算法的本质就是找出两个dom对象中的不同的地方,生成补丁包,根据补丁包给元素一层层递归打补丁,实现最终的视图更新。 只对同级元素进行Diff。如果一个DOM节点在前后两次更新中跨越了层级,那么React不会尝试复用他。 两个不同类型的元素会产生出不同的树。如果元素由…
个人成就
文章被点赞
25
文章被阅读
7,448
掘力值
157
关注了
1
关注者
8
收藏集
0
关注标签
0
加入于
2020-08-24