Treap=Tree+Heap，即在普通二叉查找树的基础上每个节点有了一个新值域：强化值（因为它将普通二叉查找树强化为treap就自己起了这个名字，是用来满足堆性质的，即后文说满足堆性质都指强化值满足堆性质）。要求这个树节点的键值（即要代表的数）满足BST的性质、强化值满足小跟堆的性质（你非得大根堆 ...
分类：
其他好文 时间：
2020-05-31 18:15:35
阅读次数：
59
二叉搜索树 定义 二叉查找树（英语：Binary Search Tree），也称为二叉搜索树、有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节 ...
分类：
其他好文 时间：
2020-05-31 00:56:13
阅读次数：
52
打开SPSS，选择 帮助 > 主题 可在网站左侧进行分类查找（树形展开），或利用右上侧的搜索框进行检索。 例如：搜索”时间序列“。 单击”创建时间序列“，可见左侧树形图展开至对应位置，方便查看相关内容。 ...
分类：
其他好文 时间：
2020-05-29 10:05:35
阅读次数：
153
在进一步分析为什么MySQL数据库索引选择使用B+树之前，我相信很多小伙伴对数据结构中的树还是有些许模糊的，因此我们由浅入深一步步探讨树的演进过程，在一步步引出B树以及为什么MySQL数据库索引选择使用B+树！ 学过数据结构的一般对最基础的树都有所认识，因此我们就从与我们主题更为相近的二叉查找树开始 ...
分类：
数据库 时间：
2020-05-14 22:34:34
阅读次数：
86
MySQL官方对索引的定义为：索引是帮助MySQL高效获取数据的数据结构。 索引的本质：索引是数据结构，可以简单的理解为“排好序的快速查找B+树数据结构” B+树：B代表平衡（balance）而不是二叉（binary） 检索原理: mysql索引结构： BTREE： B树（Balance Tree多 ...
分类：
数据库 时间：
2020-05-14 01:14:41
阅读次数：
72
MYSQL:基础——索引原理及慢查询优化 B-树 数据库索引是存储在磁盘上的，当数据量比较大的时候，索引的大小将会达到几个G。当我们利用索引查询的时候，无法把整个索引全部加载到内存中。而是逐一加载每一个磁盘页，这里的磁盘页对应索引树的结点。 B-树，一种平衡多路查找树。适用于查找磁盘中的大量数据。为 ...
分类：
数据库 时间：
2020-05-13 23:09:04
阅读次数：
86
树堆(Treap)详解 本篇随笔详细讲解一下一种随机化数据结构——树堆（$Treap$）。 树堆的概念 首先给一个字符串等式： $$ Treap=Tree+heap $$ 所以$Treap$树堆其实就是树+堆。树是二叉查找树$BST$，堆是二叉堆，大根堆小根堆都可以。 关于$BST$的相关知识，请看 ...
分类：
其他好文 时间：
2020-05-13 20:28:48
阅读次数：
77
多路查找树 特点：没个结点的孩子可以有多与两个孩子，且每个结点处可存放多个元素，所以元素之间存在某种特定的排序关系 2-3树 多路查找树中每个结点都具有两个或三个子结点，称为2-3树。 一个结点拥有两个子结点，称为2结点，拥有三个子结点，称为3结点 与二叉排序树类似，左子树包含元素小于结点元素，右子 ...
分类：
其他好文 时间：
2020-05-13 20:27:58
阅读次数：
85
mysql的B+树索引 查找使用了二分查找，redis 跳表也使用了二分查找法，kafka查询消息日志也使用了二分查找法，二分查找法时间复杂度O(logn); 参考：redis的索引底层的 跳表原理 实现 聊聊Mysql索引和redis跳表 redis的跳表原理 时间复杂度O(logn)(阿里) 参 ...
分类：
其他好文 时间：
2020-05-11 01:34:25
阅读次数：
79
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 思路： ...
分类：
其他好文 时间：
2020-05-05 11:11:57
阅读次数：
65
