摘要：
BST是一类用途极广的数据结构。它有如下性质：设x是二叉搜索树内的一个结点。如果y是x左子树中的一个结点，那么y.key<=x.key。如果y是x右子树中的一个结点，那么y.key>=x.key。 BST容易出现不平衡的情况，所以实际运用的时候还是以平衡的二叉搜索树为主，例如RB树，AVL树，tre 阅读全文
摘要：
众所周知，红黑树是用途很广的平衡二叉搜索树，用过的都说好。所以我们来看看红黑树的是怎么实现的吧。 红黑树顾名思义，通过红与黑两种颜色来给每个节点上色。其中根结点和叶子结点一定是黑色的，并且红色结点的两个孩子一定是黑色的，每个结点到所有后代叶子的简单路径上，均包含相同数目的黑色结点（黑高bh）。 这里 阅读全文
摘要：
B树是一种平衡搜索树，它可以看做是2-3Tree和2-3-4Tree的一种推广。CLRS上介绍了B树目前主要针对磁盘等直接存取的辅存设备，许多数据库系统也利用B树或B树的变种来存储信息。 本文主要针对代码实现作一些讲解。如果对B树性质或特点不了解的，请对照B树的定义来阅读本文。或先了解B树的定义，对 阅读全文