动态
文章
专栏
沸点
赞
1
赞
1
收藏集
0
关注
更多
文章
热门 最新
  • Rebar0131
    1年前
    React.js
    传统Diff算法为什么时间复杂度要O(n ^3)
    很多文章提到的都是新旧DOM树需要两两对比，但是没有说清楚为什么。 等等，我相信还有很多种可能。 第一种非常粗暴，第二种是假设所有操作的优先级是相同的。第二种方案也就是我们传统的diff算法的核心方案，下面我们就此展开讨论 很简单，因为树是一种递归的数据结构，需要递归的创建，复…
    • 3127
    • 4
  • Rebar0131
    1年前
    React.js
    React Diff算法实现
    其实diff算法的本质就是找出两个dom对象中的不同的地方，生成补丁包，根据补丁包给元素一层层递归打补丁，实现最终的视图更新。 只对同级元素进行Diff。如果一个DOM节点在前后两次更新中跨越了层级，那么React不会尝试复用他。 两个不同类型的元素会产生出不同的树。如果元素由…
    • 84
    • 4
    • 个人成就
    文章被点赞13
    文章被阅读3,211
    掘力值45
    收藏集
    0
    关注标签
    0
    加入于