class BSTMapNode(object): def __init__(self, key, value): self.key = key self.value = value self.left = None self.right = None # 以列表作为底层存储 class BSTMa ...
分类：
编程语言 时间：
2020-06-12 12:58:33
阅读次数：
69
二叉查找树： B+树： B+树插入操作情况 最下一层叶子节点也是双向链表： 旋转亦可：B+树主要作用于磁盘，拆分页意味着磁盘操作，很耗性能，先旋转可减少磁盘操作， 删除： ...
分类：
其他好文 时间：
2020-06-09 20:48:06
阅读次数：
48
定义 二叉查找树：即BST，也叫二叉搜索树，二叉排序树，在二叉树的基础上，它拥有如下性质，每个节点的值都大于其左子树中的任意节点的值，而小于右子树的任意节点 图例 数据结构 节点数据结构如下 private class Node { private Value value; //该节点的值 priv ...
分类：
其他好文 时间：
2020-06-04 21:19:21
阅读次数：
54
定义:二叉排序树或者是一棵空树，或者是具有如下性质的二叉树： 1.若它的左子树非空，则左子树上所有结点的值均小于它的根结点的值； 2.若它的右子树非空，则右子树上所有结点的值均大于二叉排序树（二叉查找树） 3.若它的右子树非空，则右子树上所有结点的值均大于（或大于等于）它的根结点的值；它的左、右子树 ...
分类：
其他好文 时间：
2020-06-04 10:37:20
阅读次数：
70
二叉排序树（二叉查找树）：二叉排序树或者是一棵空树，或者是具有如下性质的二叉树。若它的左子树非空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树非空，则右子树上所有结点的值均大于（或大于等于）它的根结点的值；它的左、右子树也分别为二叉排序树。平均查找长度（ASL）：若查找成功，则是从根结点 ...
分类：
其他好文 时间：
2020-06-03 16:03:17
阅读次数：
52
##二叉排序树 什么是二叉排序树？二叉排序树又称二叉查找树 二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有下列性质的二叉树；（1）若它的左子树不空，则左子树上所有节点的值均小于它的根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）它的左、 ...
分类：
编程语言 时间：
2020-06-02 18:44:31
阅读次数：
107
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
在进一步分析为什么MySQL数据库索引选择使用B+树之前，我相信很多小伙伴对数据结构中的树还是有些许模糊的，因此我们由浅入深一步步探讨树的演进过程，在一步步引出B树以及为什么MySQL数据库索引选择使用B+树！ 学过数据结构的一般对最基础的树都有所认识，因此我们就从与我们主题更为相近的二叉查找树开始 ...
分类：
数据库 时间：
2020-05-14 22:34:34
阅读次数：
86
树堆(Treap)详解 本篇随笔详细讲解一下一种随机化数据结构——树堆（$Treap$）。 树堆的概念 首先给一个字符串等式： $$ Treap=Tree+heap $$ 所以$Treap$树堆其实就是树+堆。树是二叉查找树$BST$，堆是二叉堆，大根堆小根堆都可以。 关于$BST$的相关知识，请看 ...
分类：
其他好文 时间：
2020-05-13 20:28:48
阅读次数：
77
