HTML文档树形结构的递归优化及其在虚拟DOM中的映射

夜萱君_4499

夜萱君_4499

2026-06-16

924人浏览

原创

直接递归遍历dom树不能生成虚拟dom,因为虚拟dom是语义化的javascript对象结构,需精简字段、过滤文本节点、转换事件与样式,并保证children顺序、key唯一性及类型一致性。

html文档树形结构的递归优化及其在虚拟dom中的映射

为什么直接递归遍历 DOM 树不能直接生成虚拟 DOM

因为虚拟 DOM 不是 DOM 树的副本,也不是 HTML 字符串的解析结果——它是一个由开发者或框架控制的、带语义的 JavaScript 对象结构。你用 document.body.children 递归拿到的是真实 DOM 节点,含大量浏览器私有属性(如 offsetTop、getBoundingClientRect),而虚拟节点(VNode)只保留 tagName、props、children、key 等必要字段。

常见错误是写个递归函数把 node.tagName 和 node.textContent 拼成对象,却忽略:

  • 文本节点和元素节点混在一起时,node.childNodes 包含空格、换行等 Text Node,需过滤或归一化
  • 内联事件(如 onclick)在真实 DOM 上是函数引用,但 VNode 中必须转为字符串或绑定描述符(如 { on: { click: handler } })
  • style 属性在真实 DOM 是 CSSStyleDeclaration 对象,VNode 中应为 { color: 'red', fontSize: '14px' } 这样的 plain object

如何从 HTML 字符串安全生成可 diff 的 VNode 树

不要用 DOMParser 或 innerHTML + 遍历的方式“还原”虚拟节点——那只是逆向工程,丢失 JSX/h 函数的运行时语义,也无法支持动态 key、scoped slots 等关键能力。

正确路径是绕过 HTML 字符串,直接构造 VNode:

Dagre React Flow
Dagre React Flow

使用 dagre 与 React Flow (@xyflow/react) 实现自动图布局。适用于自动布局、层级布局、树形结构或节点排列等场景。

下载
  • 用框架提供的编译器(如 @vue/compiler-dom)把模板编译为 render() 函数,返回 VNode
  • 手写 h() 调用链:例如 h('div', { class: 'box' }, [h('p', 'hello')]),输出的是标准 VNode 对象
  • 若必须从已有 HTML 入口,先用 DOMParser 解析为 Document,再用自定义 walk 函数提取结构,但 props 映射要手动做(如 class → className,for → htmlFor)

递归优化 DOM 树的真实价值在哪

递归本身不优化性能,优化的是**操作意图的表达清晰度**。比如树形菜单展开、富文本序列化、服务端 HTML 片段预处理,这些场景需要严格保序的嵌套结构,而非扁平化节点列表。

典型可用场景:

  • WYSIWYG 编辑器导出内容 → 递归拆解为 { markup: '<b>' }</b> / { text: 'hello' } / { markup: '' } 交错数组
  • 服务端渲染(SSR)中,对组件 VNode 树做静态提升(static hoist)前,需递归识别纯静态子树
  • diff 算法里,patch 函数本身就是递归的:比较根节点 → 若 type 相同则递归比 children,否则整块替换

虚拟 DOM 的 diff 不依赖 HTML 结构,但依赖递归一致性

diff 算法不看标签名是否匹配 HTML 规范,只比对 VNode 的 tagName、key、props 和 children 结构。所以你手写的递归生成逻辑,必须保证:

  • 同一层级的子节点数组顺序与真实 DOM 完全一致(不能因过滤 whitespace 而错位)
  • key 必须稳定且唯一,否则列表更新时会复用错误节点
  • children 类型统一:字符串 → 文本节点,数组 → 子 VNode 列表,null/undefined → 空内容

最容易被忽略的是:VNode 的 children 是「输入结构」,不是「DOM 子节点快照」。哪怕你递归遍历了真实 DOM,只要没按框架约定组织 children(比如把注释节点当普通文本塞进去),后续 patch 就会出错或跳过渲染。

前端入门到VUE实战笔记:立即使用
在学习笔记中,你将探索 前端 的入门与实战技巧!

相关文章

HTML速学教程(入门课程)
HTML速学教程(入门课程)

HTML怎么学习?HTML怎么入门?HTML在哪学?HTML怎么学才快?不用担心,这里为大家提供了HTML速学教程(入门课程),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

react vue.js html

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
html版权符号
html版权符号

html版权符号是“©”,可以在html源文件中直接输入或者从word中复制粘贴过来,php中文网还为大家带来html的相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

2023.06.14

5355

7

html在线编辑器
html在线编辑器

html在线编辑器是用于在线编辑的工具,编辑的内容是基于HTML的文档。它经常被应用于留言板留言、论坛发贴、Blog编写日志或等需要用户输入普通HTML的地方,是Web应用的常用模块之一。php中文网为大家带来了html在线编辑器的相关教程、以及相关文章等内容,供大家免费下载使用。

2023.06.21

3092

4

html网页制作
html网页制作

html网页制作是指使用超文本标记语言来设计和创建网页的过程,html是一种标记语言,它使用标记来描述文档结构和语义,并定义了网页中的各种元素和内容的呈现方式。本专题为大家提供html网页制作的相关的文章、下载、课程内容,供大家免费下载体验。

2023.07.31

2750

5

html空格
html空格

html空格是一种用于在网页中添加间隔和对齐文本的特殊字符,被用于在网页中插入额外的空间,以改变元素之间的排列和对齐方式。本专题为大家提供html空格的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.01

2779

5

html是什么
html是什么

HTML是一种标准标记语言,用于创建和呈现网页的结构和内容,是互联网发展的基石,为网页开发提供了丰富的功能和灵活性。本专题为大家提供html相关的各种文章、以及下载和课程。

2023.08.11

4679

6

html字体大小怎么设置
html字体大小怎么设置

在网页设计中,字体大小的选择是至关重要的。合理的字体大小不仅可以提升网页的可读性,还能够影响用户对网页整体布局的感知。php中文网将介绍一些常用的方法和技巧,帮助您在HTML中设置合适的字体大小。

2023.08.11

2721

3

html转txt
html转txt

html转txt的方法有使用文本编辑器、使用在线转换工具和使用Python编程。本专题为大家提供html转txt相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.31

2509

3

html文本框代码怎么写
html文本框代码怎么写

html文本框代码:1、单行文本框【<input type="text" style="height:..;width:..;" />】;2、多行文本框【textarea style=";height:;"></textare】。

2023.09.01

2288

6

HTML嵌入CSS样式的方法
HTML嵌入CSS样式的方法

HTML嵌入CSS样式的方法有内联样式、内部样式表和外部样式表。本专题为大家提供CSS样式相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.20

2268

5

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
ReactJS基础视频教程
ReactJS基础视频教程

共14课时 | 3.1万人学习

React.JS中文基础视频教程
React.JS中文基础视频教程

共14课时 | 3.5万人学习