DOM树 什么是DOM树相信很多初学前端的小伙伴，学了html,css,js之后，欣喜之余还有一丝小傲娇，没有想到那些大佬们口中又 提到了DOM树。你两眼一抹黑，年轻人总是要接受社会的爱(du)护(da)。DOM 是 Document Object Model（文档对象模型）的缩写。为了那些被dom支配的日子，为了祖国的大好河山，为了下半辈子的幸福....所以我们来谈谈什么是dom.举个例子我们日
转载
2021-05-16 18:00:46
514阅读
2评论
什么是“线段树”？线段树是一个复杂的数据结构，比较难理解，也比较难解释清楚。在我将这个数据结构反复学习了五遍的时候，我终于有了信心写出这篇介绍线段树的文章。希望大家能够掌握这种数据结构。这篇文章比较长，建议大家耐心阅读，好好消化吸收哦~~前置内容学习线段树前，你需要掌握二叉搜索树，不太了解的小伙伴，可以看看小灰之前发布的红黑树漫画，前半部分讲解了二叉搜索树：漫画：什么是红黑树？我只补充一个内容，就
原创
2020-11-11 19:23:12
188阅读
王乙堃 程序员小灰 线段树是一个复杂的数据结构，比较难理解，也比较难解释清楚。在我将这个数据结构反复学习了五遍的时候，我终于有了信心写出这篇介绍线段树的文章。希望大家能够掌握这种数据结构。这篇文章比较长，建议大家耐心阅读，好好消化吸收哦~~前置内容学习线段树前，你需要掌握二叉搜索树，不太了解的小伙伴，可以看看小灰之前发布的红黑树漫画，前半部分讲解了二叉搜索树：漫画：什么是红黑树？我只补充一个内容
原创
2021-05-17 23:52:32
197阅读
B树B树即平衡查找树，一般理解为平衡多路查找树，也称为B-树、B_树。是一种自平衡树状数据结构，能对存储的数据进行O(log n)的时间复杂度进行查找、插入和删除。B树一般较多用在存储系统上，比如数据库或文件系统。B树特点B树可以定义一个m值作为预定范围
转载
2022-04-25 16:06:45
1206阅读
B树是一棵平衡树，它是把一维直线分为若干段线段，当我们查找满足某个要求的点的时候，只要去查找它所属的线段即可。依我看来，这种思想其实就是先找一个大的空间，再逐步缩小所要查找的空间，最终在一个自己设定的最小不可分空间内找出满足要求的解。一个典型的B树查找如下：要查找某一满足条件的点，先去找到满足条件的线段，然后遍历所在线段上的点，即可找到答案。B树是一种相对来说比较复杂的数据结构，尤其是在它的删除与
原创
2021-03-26 13:58:30
282阅读
在学习红黑树之前，需要先理解二叉查找树（Binary Search Tree）。一、二叉查找树二叉查找树（BST）特性 1. 左子树上所有节点的值均小于或等于它的根节点的值。
2. 右子树上所有节点的值均大于或等于他的根节点的值。
3. 左、右子树也分别为二叉排序树。（1）查找 查找一下节点值为10 的节点。 1. 根节点为9,10>9，查看右孩子13。 2. 10<
转载
2021-01-22 23:00:25
347阅读
2评论
是时候开始学习一下数据库的知识(以下是来自一个小菜鸟的看法(借鉴处我在文章底部做下记录),若有错误处,请留言谢谢)1.我所知道的动态查找树: 二叉查找树 ,平衡二叉查找树,B-tree树,B+tree树 B*tree树, 其查找的时间复杂度O(log2N)与树的深度相关，那么降低树的深度自然会提高查找效率那么现在的问题开始来临了,在大规模的数据存储中,实现索引查询的情况下树节点存储的元素数量是有限
B+树B+树是B树的一种变体，也属于平衡多路查找树，大体结构与B树相同，包含根节点、内部节点和叶子节点。多用于数据库和操作系统的文件系统中，由于B+树内部节点不保存数据，所以能在内存中存放更多索引，增加缓存命中率。
转载
2022-04-25 16:07:44
881阅读
点击
转载
2022-09-16 23:07:09
49阅读
———————————— ———————————— ———————————— ———————————— ———————————— ———————————— 二叉查找树的结构： 第1次磁盘IO： 第2次磁盘IO： 第3次磁盘IO： 第4次磁盘IO： 下面来具体介绍一下B-树（Balance Tree）
转载
2021-05-30 22:47:59
414阅读
二叉树:关于二叉树的详细介绍: https://baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%A0%91/1602879?fr=aladdin
动态生成的网站: https://www.cs.usfca.edu/~galles/visualization/BST.html
特性1.如图我们可以看出二叉树的特性：如果新增的节点值比父节点小会排
原创
2023-01-27 09:45:33
276阅读
B-tree树即B树。B树是一种为内外存数据交互为设计的数据结构。B树进行范围查找时，存在回旋查找的问题，因此数据库索引不使用B树，而使用B+树。B+树是应文件系统所需而出的一种B树的升级版
原创
2021-06-03 20:01:07
5748阅读
漫画：什么是B+树？在上一篇漫画中，我们介绍了B-树的原理和应用，没看过的小伙伴们可以点击下面的链接：漫画：什么是B-树？这一次我们来介绍B+树。—————————————————一个m阶的B树具有如下几个特征：1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子，其中m/2<=k<=m3.每一个叶子节点都包含k-1个元素，其中m/2<=k<=m4.所有的
原创
2020-11-14 22:40:43
921阅读
漫画：什么是B-树？————————————————————————二叉查找树的结构：第1次磁盘IO：第2次磁盘IO：第3次磁盘IO：第4次磁盘IO：下面来具体介绍一下B-树（BalanceTree），一个m阶的B树具有如下几个特征：1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子，其中m/2<=k<=m3.每一个叶子节点都包含k-1个元素，其中m/2<=k
原创
2020-11-15 07:46:07
137阅读
小灰 程序员小灰 ————— 第二天 —————————————————二叉查找树（BST）具备什么特性呢？1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于它的根结点的值。3.左、右子树也分别为二叉排序树。下图中这棵树，就是一颗典型的二叉查找树：1.查看根结点9：2.根据二叉查找树左子树小、右子树大的特性，10 > 9，因此值为10的结点只可能在
原创
2021-05-19 10:03:05
249阅读
玻璃猫 程序员小灰 ————————————————————————二叉查找树（BST）具备什么特性呢？1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于它的根结点的值。3.左、右子树也分别为二叉排序树。下图中这棵树，就是一颗典型的二叉查找树：1.查看根节点9：2.由于10 > 9，因此查看右孩子13：3.由于10 < 13，因此查看左孩子11：
原创
2021-05-30 22:13:31
240阅读
MCTS 不需要预先构建完整的搜索树，而是。的问题，例如围棋、国际象棋、强化学习等。蒙特卡洛树搜索（MCTS）是一种。在 MCTS
漫画：什么是红黑树？
转载
2021-07-30 15:46:02
251阅读
漫画：什么是红黑树？2017年，小灰曾经发布过一篇关于红黑树的漫画，当时由于时间仓促，部分知识点一带而过，并没有讲解得很细致全面。最近，小灰把这个知识点重新做了总结，分成上下两篇，希望大家把红黑树这个重要的数据结构彻底吃透。—————第二天—————————————————二叉查找树（BST）具备什么特性呢？1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于它
原创
2020-11-11 20:56:57
404阅读
玻璃猫 程序员小灰 在上一篇漫画中，我们介绍了B-树的原理和应用，没看过的小伙伴们可以点击下面的链接：漫画：什么是B-树？这一次我们来介绍B+树。—————————————————一个m阶的B树具有如下几个特征：1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k &
原创
2021-05-30 21:15:39
501阅读
