如果 oldVnode和 newVnode不是同一个虚拟节点，那么就直接暴力删除旧的，插入新的。
深度优先遍历就是当我们搜索一个树的分支时，遇到一个节点，我们会优先遍历它的子节点直到最后根节点为止，最后再遍历兄弟节点，从兄弟子节点寻找它的子节点，直到搜索到最后结果，然后结束。
在前端中，主要涉及的基本上就是 DOM的相关操作 和 JS，我们都知道 DOM 操作是比较耗时的，那么在我们写前端相关代码的时候，如何减少不必要的 DOM 操作便成了前端优化的重要内容。
在响应式设计中，通用做法是根据屏幕尺寸，显示不用的样式。如果碰到需求，希望根据子节点的个数，显示不同的样式呢？
Vue.js是一个流行的JavaScript框架，它使得构建复杂的交互式应用程序变得更容易。Vue.js基于MVVM模式设计，采用了响应式数据绑定和组件化的架构。在Vue.js中，数据绑定是非常重要的概念，它通过使用观察者模式来追踪数据变化并自动更新DOM。
Vue.js是一款流行的JavaScript框架，它采用了虚拟DOM（Virtual DOM）的概念来提高性能和开发效率。虚拟DOM是Vue.js的核心之一，它通过在内存中构建一个轻量级的DOM树来代替直接操作真实的DOM，从而减少了对真实DOM的操作次数，提高了页面渲染效率。本文将深入探讨Vue.js中虚拟DOM的作用、核心源码分析。
因为使用了 Virtual DOM 的原因，Vue.js具有了跨平台的能力，例如：weex、小程序、web、h5、等
曾经听说很多人被问到过虚拟DOM和DOM-diff算法是如何实现的，有没有研究过？
之前讲到Vue在渲染机制的优化上，引入了Virtual DOM的概念，利用Virtual DOM描述一个真实的DOM,本质上是在JS和真实DOM之间架起了一层缓冲层。当我们通过大量的JS运算,并将最终结果反应到浏览器进行渲染时，Virtual DOM可以将多个改动合并成一个批量的操作，从而减少 dom 重排的次数，进而缩短了生成渲染树和绘制节点所花的时间，达到渲染优化的目的。之前的章节，我们简单的介绍了Vue中Vnode的概念，以及创建Vnode到渲染Vnode再到真实DOM的过程。如果有忘记流程的，可以参考前面的章节分析。
使用过Vue和React的小伙伴肯定对虚拟Dom和diff算法很熟悉，它扮演着很重要的角色。由于小编接触Vue比较多，React只是浅学，所以本篇主要针对Vue来展开介绍，带你一步一步搞懂它。
面试官:"你了解虚拟DOM(Virtual DOM)跟Diff算法吗,请描述一下它们";
字典树又叫前缀树或Trie树，是处理字符串常见的一种树形数据结构，其优点是利用字符串的公共前缀来节约存储空间，比如加入‘abc’，‘abcd’，‘abd’，‘bcd’，‘efg’，‘hik’之后，其结构应该如下图所示
JavaScript 《JavaScript权威指南》 jQuery和Ajax
1.初始化的第一阶段是Vue实例也就是vm对象创建前后：首先Vue进行生命周期，事件初始化发生在beforeCreate生命周期函数前，然后进行数据监测和数据代理的初始化，也就是创建vm对象的过程，当vm对象创建完成就可以通过vm对象访问到劫持的数据，比如data中的数据，methods中的方法等。然后Vue调用内部的render函数开始解析模板将其解析为一个JS对象也即在内存中生成虚拟DOM也就是Vnode对象。第二阶段是vm对象挂载前后：挂载完成前页面呈现的是未经过Vue编译的DOM结构，所有对DOM的操作最终都不会生效。挂载前首先将内存中的Vnode转换为真实DOM插入页面，此时完成挂载。页面中呈现的就是经过Vue编译的DOM结构，至此初始化过程结束。
我们可以仿照snabbdom库https://github.com/snabbdom/snabbdom.git自己动手实现一款迷你版Virtual DOM库。
目前前端使用最多的就是 vue 或 react 了，我们在学习这两个框架的过程中，总有一个绕不开的话题：vnode，也就是虚拟 DOM。什么是虚拟 DOM，引用一段 vue 官方的解释就是：
新子节点数组相对于旧子节点数组的变化，无非是通过更新、删除、添加和移动节点来完成，而核心 diff 算法，就是在已知旧子节点的 DOM 结构、vnode 和新子节点的 vnode 情况下，以较低的成本完成子节点的更新为目的，求解生成新子节点 DOM 的系列操作。
diff是什么？diff就是比较两棵树，render会生成两颗树，一棵新树newVnode，一棵旧树oldVnode，然后两棵树进行对比更新找差异就是diff，全称difference，在vue里面 diff 算法是通过patch函数来完成的，所以有的时候也叫patch算法
Trie树，即字典树，又称前缀树，是一种树形结构，典型应用是用于统计和排序大量的字符串（但不限于字符串），所以经常被搜索引擎用于文本词频统计。它的优先是，最大限度的减少无谓的字符串比较，提高查找效率。
学习zepto.js(对象方法)[5] clone: 该方法不接收任何参数,会返回对象中的所有元素集合,但不会对象绑定的事件. var $temp =$("div").clo
本文的初衷是想让更多的同学知道并了解vue模版编译，所以文中主要以阶段流程为主，不会涉及过多的底层代码逻辑，请耐心观看。
首先介绍一下JavaScript的事件代理。事件代理在JS世界中一个非常有用也很有趣的功能。当我们需要对很多元素添加事件的时候，可以通过将事件添加到它们的父节点而将事件委托给父节点来触发处理函数。这主要得益于浏览器的事件冒泡机制。
在原生js当中,html的内容元素总是以嵌套的关系存在于网页中,因此,可以通过遍历树的方法访问网页里的每一个元素,当然也是可以删除指定的子元素的
二叉树中的节点最多只能有2个子节点，一个是左侧子节点，一个是右侧子节点，这样定义的好处是有利于我们写出更高效的插入，查找，删除节点的算法。
浏览器加载一个页面时，是按照自上而下的顺序加载的，读取到一行就运行一行，如果将script标签写到页面上边，在代码执行的时候，页面还没有完全加载
学习zepto.js(对象方法)[4] 今天说说那一套获取元素集合的一些方法: ["children", "clone", "closest", "contents", "empty", "eq", "filter", "find", "first", "get", "has", "last", "not", "parent", "parents", "siblings"] children: 获取对象的所有匹配的直接子元素. 参数为可选的一个选择器.如果不填则是所有子节点,否则为
原生的JS DOM操作非常消耗性能，而React把真实原生JS DOM转换成了JavaScript对象。这就是虚拟Dom（Virtual Dom）
Vue 中的 key 是用来做什么的？为什么不推荐使用 index 作为 key？常常听说这样的问题，本篇文章带你从原理来一探究竟。
https://coder.itclan.cn/fontend/js/17-yinyong-tongji-elem/
点击上方蓝色字体，选择“设为星标” 回复”学习资料“获取学习宝典 文章来源：https://sourl.cn/aCCTwr | 目录 问题来了 查出所有子孙部门 查询子孙部门总数 判断是否叶子节点 要不试试这个方法？ 查出所有子孙部门 查询子孙部门总数 判断是否叶子节点 其他基本操作 完结 ---- 通常树形结构的存储，是在子节点上存储父节点的编号来确定各节点的父子关系，例如这样的组织结构： 与之对应的表数据(department)： 部门表结构（department） id 部门
虚拟DOM是对DOM的一层抽象，以Javascript对象（VNode节点）作为基础的树。 用对象的属性描述节点，最后通过一些方法将其映射为真实的环境上，因此可实现跨平台。 当前主流前端框架React、Vue以及各种小程序的界面渲染都是用到的虚拟DOM技术。
网上有许多关于react源码解读的文章，其中有很多都只是单纯贴源码，罗列变量名。其实大家都知道这个英文怎么读，直译也大概知道意思，但是这个英文在react中起到什么作用，并没有说的很通俗明白。
话不多说,先上效果图: https://player.bilibili.com/player.html?aid=292282209 实现思路 源数据结构 首先我们的数据结构大概是: [ {
virtual dom，即虚拟 dom，虚拟 dom 对应的是真实 dom，使用 document.CreateElement 和 document.CreateTextNode 创建的就是真实节点。
当浏览器接收到一个Html文件时，JS引擎和浏览器的渲染引擎便开始工作了。从渲染引擎的角度，它首先会将html文件解析成一个DOM树，与此同时，浏览器将识别并加载CSS样式，并和DOM树一起合并为一个渲染树。有了渲染树后，渲染引擎将计算所有元素的位置信息，最后通过绘制，在屏幕上打印最终的内容。JS引擎和渲染引擎虽然是两个独立的线程，但是JS引擎却可以触发渲染引擎工作，当我们通过脚本去修改元素位置或外观时，JS引擎会利用DOM相关的API方法去操作DOM对象,此时渲染引擎变开始工作，渲染引擎会触发回流或者重绘。下面是回流重绘的两个概念：
正则用来定义一些字符串的规则，程序可以根据这些规则来判断一个字符串是否符合规则， 也可以将一个字符串中符合规则的内容提取出来。
通常树形结构的存储，是在子节点上存储父节点的编号来确定各节点的父子关系，例如这样的组织结构：
根据提供的文章内容，撰写摘要总结。
虚拟 DOM 出现的背景：在 jQuery 时代，可以自行控制 DOM 操作的时机，手动调整，但是当项目很大时，操作 DOM 的复杂度就会上来，DOM 操作会很耗费性能，操作 DOM 就还需要考虑优化 DOM 操作，提升性能。《高性能 JavaScript》这本书中说，把 DOM 和 JavaScript 各自想象成一个岛屿，它们之间用收费桥梁连接。操作 DOM 后需要经过跨流程通信和渲染线程触发的重新渲染（重绘或者重排），在开发中，应尽量减少操作 DOM。而虚拟 DOM 出现后，更新 DOM 交给框架处理。操作虚拟 DOM 可能并没有操作真实 DOM 快，但是它让开发人员不再把很多精力放在操作 DOM 上，而是专注于处理业务数据。本文以 Vue 原码中的 DOM diff 算法为例，介绍一下这个算法的实现原理。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
