夜萤火虫和你

摘要： 1.1.1 *红黑树* 1.1.1.1 *二叉查找树* 要学习红黑树，先要学习二叉查找树 二叉查找树（BST）具备什么特性呢？ 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 1.1.1.1.1 *查找* 阅读全文

摘要： 1.1.1 *B+树* 1.1.1.1 *B+树实现细节是什么样？* 1.1.1.2 *B+树的特征* 一个m阶的B+树具有如下几个特征： 1、 有k个子树的中间节点包含有k个元素（B树中是k-1个元素），每个元素不保存数据，只用来索引，所有数据都保存在叶子节点。 2、 所有的叶子结点中包含了全部元 阅读全文