虚拟 DOM 实现树形控件递归渲染的核心是 vnode 的可 diff 性与 patch 的智能优化:每个节点需带唯一 key 和 children 数组,收起时 children 为空但 vnode 保留;renderNode 按 isExpanded 条件递归;patch 跳过空 children、复用相同 key 的 vnode,并仅更新最小差异。

虚拟 DOM 实现树形控件的递归渲染,核心在于将树结构映射为可比较、可打补丁(patch)的 vnode 树,并在状态变化时只更新差异节点,而非整棵树重绘。关键不是“递归渲染”本身,而是让递归过程可中断、可复用、可 diff —— 这依赖 vnode 的扁平化描述能力与 patch 函数对子节点的智能比对策略。
树节点 vnode 必须携带唯一 key 和 children 字段
每个树节点生成 vnode 时,需确保:
- key 是该节点在整棵树中的稳定标识(如 id + 路径拼接),不能仅用 index,否则展开/折叠时 diff 会错位
- children 是 vnode 数组(非原始数据),由当前节点的子项递归调用 renderNode 生成
- 收起状态的子节点,仍要生成 children vnode 数组(但可为空),否则 patch 时会误判为“子节点被删除”
renderNode 函数要支持状态驱动的条件递归
渲染函数不盲目递归,而是根据节点是否展开(isExpanded)决定是否生成子 vnode:
- 若 isExpanded 为 true,递归调用 renderNode 生成子 vnode 列表
- 若为 false,children 设为空数组 [],但 vnode 本身仍存在(保障父节点结构稳定)
- 节点自身 vnode 应包含 icon、label、toggle 事件等 UI 属性,与数据分离
patch 过程中避免全量递归比对
标准 vnode patch(如 snabbdom 或 vue2 的核心逻辑)默认深度遍历 children,但树形控件常有上千节点——需优化:
- 对已折叠节点的 vnode,其 children 为 [],patch 时直接跳过子比对(因新旧 children 都是空数组,无需进入递归 patch)
- 对已展开节点,仅比对其 children vnode 数组长度和 key 序列;若 key 不变、仅部分节点数据更新,则复用旧 vnode 实例(通过 sameVnode 判断),只更新 text 或 props
- 新增/删除子节点时,利用 key 做 map 映射,实现 O(1) 查找,避免暴力遍历
展开/折叠操作应触发最小粒度更新
不要调用整个树的 re-render,而是:
- 只更新被操作节点的 isExpanded 状态
- 该节点对应的 vnode 重新生成(children 变为空或非空数组)
- patch 函数自动识别:仅该 vnode 的 children 属性变化,其余属性(label、icon 等)未变 → 复用旧实例,只替换 children 引用
- 真实 DOM 中,只插入/移除对应的一批子元素,父节点及其他兄弟节点完全不动










