前面陆陆续续的写过一些ztree的文章，但调用的是后端的接口，demo拿过去没有办法可以直接查看前端的界面，这就造成了一部分人对此理解的困扰。
前两章讲到了，react 在 render 阶段的 completeUnitWork 执行完毕后，就执行 commitRoot 进入到了 commit 阶段，本章将讲解 commit 阶段执行过程源码。
输出调试 console.log(data); document.write(data); 操作数组 arrayObject.reverse() //对数组进行反向排序 unshift()//方法是向数组的开头添加一个或多个元素，并且返回新的长度。 shift()//方法和unshift()方法恰恰相反。该方法用于把数组的第一个元素从其中删除，并返回被删除的值 site.includes('runoob'); //搜索数组中是否含有某个值 push()//方法可以接收任意数量的参数，把它们逐个添加到数组的末
前面的话：zTree 是一个依靠 jQuery 实现的多功能 “树插件”。优异的性能、灵活的配置、多种功能的组合是 zTree 最大优点。专门适合项目开发,尤其是 树状菜单、树状数据。
在js里面需要获取到input里面的值，如果把script标签放到head 里面会出现问题。
首先介绍一下JavaScript的事件代理。事件代理在JS世界中一个非常有用也很有趣的功能。当我们需要对很多元素添加事件的时候，可以通过将事件添加到它们的父节点而将事件委托给父节点来触发处理函数。这主要得益于浏览器的事件冒泡机制。
队列的特点：先进先出（FIFO）队列的时间复杂度：入队和出队O(1)，查找O(n)优先队列：priorityQueue，按优先级出队，实现 Heap(Binary,Fibonacci...)js里没有队列，但是可以用数组模拟图片225. 用队列实现栈 (easy)请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。实现 MyStack 类：void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。i
队列的特点：先进先出（FIFO）队列的时间复杂度：入队和出队O(1)，查找O(n)优先队列：priorityQueue，按优先级出队，实现 Heap(Binary,Fibonacci...)js里没有队列，但是可以用数组模拟图片347. 前 K 个高频元素 （medium）给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。示例 1:输入: nums = 1,1,1,2,2,3, k = 2输出: 1,2示例 2:输入: nums = 1, k
终于到了最后一块内容了！今天我们就来简单概括一下 Diff，内容一点都不多哦，全是图片
搞定大厂算法面试之leetcode精讲18.队列 视频讲解（高效学习）:点击学习 目录： 1.开篇介绍 2.时间空间复杂度 3.动态规划 4.贪心 5.二分查找 6.深度优先&广度优先 7.双指针 8.滑动窗口 9.位运算 10.递归&分治 11剪枝&回溯 12.堆 13.单调栈 14.排序算法 15.链表 16.set&map 17.栈 18.队列 19.数组 20.字符串 21.树 22.字典树 23.并查集 24.其他类型题 队列的特点：先进先出（FIFO） 队列的时间复杂度：入队和出队O(1)，查找
二叉树(Binary Tree)是一种树形结构，它的特点是每个节点最多只有两个分支节点，一棵二叉树通常由根节点、分支节点、叶子节点组成，如下图所示。每个分支节点也常常被称作为一棵子树，而二叉堆是一种特殊的树，它属于完全二叉树。
最近在项目当中遇到一个需求，需要以树结构的方式展示一些数据，并可对每一个树节点做内容的编辑以及树节点的添加和删除，刚好听说有zTree这个插件可以实现这样的需求，所以在项目的这个需求完成之后，在博客里用一个小demo的形式记录一下zTree的简单实用方法。
https://gitee.com/ishouke/front_end_plugin/blob/master/jquery-3.2.1.min.js
<html> <head> <meta http-equiv="Content-Type" content="text/html; charset=gbk"> <title>History和Location使用</title> </head> <body> <input type="button" value="返回" onclick="history.back();" /> </body> </html> DOM 解析模型，将文档加载到 内存，形成一个树形结构 <html> 就是根节点，每个标签会成为
JDK8特性：https://blog.csdn.net/qq_38526573/category_11113126.html
theme: healer-readable highlight: a11y-dark
【如果大家对程序员，web前端感兴趣，想要学习的，关注一下小编吧。加群：731771211。免费赠送web前端系统的学习资料！！前端学习必备公众号ID：mtbcxx】
二叉树中的节点最多只能有2个子节点，一个是左侧子节点，一个是右侧子节点，这样定义的好处是有利于我们写出更高效的插入，查找，删除节点的算法。
最近在做一个项目，是一个b/s架构的，在项目中，用到了树形结构，即如图1所示的结构。
上一篇我们讲了 Commit第一子阶段「before mutation」，本篇讲第二子阶段 「mutation」：
这是第 85 篇不掺水的原创，想要了解更多，请戳上方蓝色字体：政采云前端团队 关注我们吧～ 本文首发于政采云前端团队博客：结合 React 源码，五分钟带你掌握优先队列 https://www.
从浏览器的运行机制谈起。大家都知道，浏览器是多进程多线程的，多进程包括主进程，渲染进程，插件进程，GPU进程等，作为前端开发者，我们主要关注其中的渲染进程，这里是页面渲染，HTML解析，css解析，js执行所在的地方。在渲染进程中包括多个线程，此次核心关注页面渲染的两个线程，GUI线程和JS线程。
表示HTML文档元素的HTMLElement对象定义了读/写属性。映射了元素的HTML属性。HTMLElement定义了通用的HTTP属性。以及事件处理程序的属性。特定的Element子类型为其元素定义了特定的属性。
大部分的laya UI组件都可以看做节点，可以看做web开发中，使用JavaScript对html节点进行操作。
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
DOM：Document Object Model，文档对象模型。DOM 为文档提供了结构化表示，并定义了如何通过脚本来访问文档结构。目的其实就是为了能让js操作html元素而制定的一个规范。
Vue和React在更新dom时，使用的算法相同，都是基于snabbdom。snabbdom翻译为：速度。
本文主要是在我读《高性能Javascript》之后，想要记录下一些有用的优化方案，并且就我本身的一些经验，来大家一起分享下，
源代码已分享至本人云盘~~~ 链接：https://pan.baidu.com/s/1ul_DbL2KVdETTc6himvfUA 提取码：7wbw
这个 autoParame 是传值给后台的，这个值 时id 也可以时pId 没点击一次都会去查询 父节点下的子节点
小技巧：如果API写的是Emement复数的形式，也就是后面加了s（Emements）那么它返回的就是一个伪数组 否则就是单个对象，一般只有id才会是单个对象，其他方式获取（标签名 类名）都是伪数组.
前言：跟 当我调用了$().append()后，jQuery内部发生了什么？ 一样，replaceWith() 会经过 domManip() 和 buildFragment() 的洗礼，最后调用原生JS的方法来实现。
在学习红黑树之前我们需要了解一下二叉排序树，所谓二叉排序树就是一种特殊的二叉树，首先满足二叉树的性质，然后它存储数据的方式是左边节点比父节点的数据小，而右边节点比父节点数据大。这样当我们查询一个数据时，比如我们要找数据8，先从根节点开始，8比12小所以去左子树找，然后与5比较发现比5大那么去右子节点此时就找到了我们需要的数据8。是不是类似于二分查找呢？只需要O(logn)就能找到数据。
HashMap的实现原理可以说是面试中必问的一道面试题了，它可以考察一个程序员的数据结构功底和对技术的钻研深度。Java7中HashMap的实现就是一个数组，然后数组中的每一个元素又是一个链表，这个链表的存在是为了解决哈希冲突导致的问题，就是一个元素经过哈希计算后得到元素的存储位置，但是这个位置已经有其它元素占领，也就是占领元素和新插入元素都在这个数组中的同一个位置，此时就用链表进行维护这个存储位置。也就是说Java7中HashMap使用数组加链表的形式实现的，简单点可以用下面的图比较直观的表示：
堆都能用树来表示，并且一般树的实现都是利用链表。 而二叉堆是一种特殊的堆，它用完全二叉树表示，却可以利用数组实现。
熟悉React的朋友都知道，React支持jsx语法，我们可以直接将HTML代码写到JS中间，然后渲染到页面上，我们写的HTML如果有更新的话，React还有虚拟DOM的对比，只更新变化的部分，而不重新渲染整个页面，大大提高渲染效率。到了16.x，React更是使用了一个被称为Fiber的架构，提升了用户体验，同时还引入了hooks等特性。那隐藏在React背后的原理是怎样的呢，Fiber和hooks又是怎么实现的呢？本文会从jsx入手，手写一个简易版的React，从而深入理解React的原理。
我们回忆一下AVL树，它在插入和删除节点时，总要保证任意节点左右子树的高度差不超过1。正是因为有这样的限制，插入一个节点和删除一个节点都有可能调整多个节点的不平衡状态。频繁的左旋转和右旋转操作一定会影响整个AVL树的性能，除非是平衡与不平衡变化很少的情况下，否则AVL树所带来的搜索性能提升不足以弥补平衡树所带来的性能损耗。
在明代世系表这棵树中，所有的皇帝都被称为节点。朱元璋称为根节点。后代是皇帝的节点，称为内部节点。没有子元素的节点比如明思宗朱由检称为外部节点或叶节点。朱棣及其后代节点称为朱元璋的子树。
目前界面又进化了一点。star 数也多了一点，三个月来从原来的 249，涨了 160，现在是 409。
红黑树是一个平衡的二叉树，但不是一个完美的平衡二叉树。虽然我们希望一个所有查找都能在~lgN次比较内结束，但是这样在动态插入中保持树的完美平衡代价太高，所以，我们稍微放松逛一下限制，希望找到一个能在对数时间内完成查找的数据结构。这个时候，红黑树站了出来。
上一篇博客我们介绍了二叉搜索树，二叉搜索树对于某个节点而言，其左子树的节点关键值都小于该节点关键值，右子树的所有节点关键值都大于该节点关键值。二叉搜索树作为一种数据结构，其查找、插入和删除操作的时
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
