维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B-树为系统最优化大块数据 ...
分类：
其他好文 时间：
2019-01-05 21:41:01
阅读次数：
167
平衡树 平衡树有AVL树、红黑树、2-3树、2-3-4树 AVL树 AVL树是最早的一种平衡树，它以发明者的名字命名。 特征 在AVL树中节点的左子树和右子树的高度差不会大于1 实现 在AVL树中每个节点都存储着一个额外的数据，它的左子树和右子树的高度差，这个差值不能大于1。插入一个元素后，检查该元 ...
分类：
其他好文 时间：
2019-01-03 17:25:17
阅读次数：
194
一、概念 1.定义 是一种树形结构，是一种哈希树的变种，又名单词查找树。 2.基本性质 (1)根节点不包含字符，除根节点外每一个节点都只包含一个字符。 (2)从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。 (3)每个节点的所有子节点包含的字符都不相同。 4.优点 擅于处理前缀问 ...
分类：
其他好文 时间：
2019-01-01 23:55:30
阅读次数：
248
0.目录 1. "二叉树中结点的查找操作" 2. "二叉树中结点的插入操作" 3. "二叉树中结点的删除操作" 4. "二叉树中结点的清除操作" 5. "小结" 1.二叉树中结点的查找操作 查找的方式： 基于 数据元素值 的查找 1. 基于结点的查找 1. 树中数据元素和结点的查找： 基于数据元素值 ...
分类：
其他好文 时间：
2018-12-23 12:46:57
阅读次数：
171
"代码看这里" 截图 树形结构数据 js代码 方法一 方法二 简化代码 ...
分类：
其他好文 时间：
2018-12-22 18:35:26
阅读次数：
164
0.目录 1. "树中结点的查找操作" 2. "树中结点的插入操作" 3. "树中结点的清除操作" 4. "树中结点的删除操作" 5. "小结" 1.树中结点的查找操作 查找的方式： 基于 数据元素值 的查找 1. 基于结点的查找 1. 树中数据元素和结点的查找： 基于数据元素值的查找： 定义功能： ...
分类：
其他好文 时间：
2018-12-21 21:16:23
阅读次数：
229
一：二叉查找树可以高效的实现查找，插入删除的操作，这些map也可以实现。那么二叉查找树有什么优势？ 删除是从右子树中找到最小的数，替换被删除的元素。 二叉查找树的其它操作： 可以快速的找到最大节点，最小节点，前驱节点，后继节点。 中序遍历可以输出有序的数据序列，时间复杂度是O（N） 支持重复数据的二 ...
分类：
其他好文 时间：
2018-12-18 15:53:30
阅读次数：
332
索引（在MySQL中也叫做“键（key）”）是存储引擎用于快速找到记录的一种数据结构。 3.1.1 索引基础 B+ Tree 原理 1. 数据结构 B Tree 指的是 Balance Tree，也就是平衡树。平衡树是一颗查找树，并且所有叶子节点位于同一层。 B+ Tree 是基于 B Tree 和 ...
分类：
其他好文 时间：
2018-12-17 02:29:09
阅读次数：
183
美团四面面经 一面 一、简答题 1、浏览器访问一个网址的时候都有哪些过程（还要了解 DNS 查找的过程） 2、tcp 三次握手，四次分手 3、线程池 4、你了解的设计模式（面试官说什么单例模式就不用说了） 二、编程题 1、二分查找 2、树的中序遍历 三、智力题 给你一个 5L 和 3L 桶，水无限多 ...
分类：
其他好文 时间：
2018-12-16 21:40:31
阅读次数：
121
环境：C++ 11 + win10 IDE：Clion 2018.3 AVL平衡树是在BST二叉查找树的基础上添加了平衡机制。 我们把平衡的BST认为是任一节点的左子树和右子树的高度差为-1,0,1中的一种情况，即不存在相差两层及以上。 所谓平衡机制就是BST在理想情况下搜索复杂度是o(logn) ...
分类：
其他好文 时间：
2018-12-16 11:01:10
阅读次数：
155
