diff - 放牧的风

当前位置：首页 > diff

Vue的diff算法解析

放牧的风5年前 (2021-06-16)690317

1. 前言diff算法是一种通过同层的树节点进行比较的高效算法，避免了对树进行逐层搜索遍历，所以时间复杂度只有 O(n)。diff算法的在很多场景下都有应用，例如在 vue 虚拟 dom 渲染成真实 dom 的新旧 VNode 节点比较更新...