摘要：
1.B-树 B-树是一颗 m 阶的平衡树(Balance)，其通常应用于文件索引系统的实现。一颗 m 阶的 B- 树需要满足如下条件： 树中每个节点最多含有 m 个孩子 除根节点和叶子节点之外，其它每个节点至少有 $\lceil m/2 \rceil$ 个孩子 除根节点之外的节点的关键字的个数 n 阅读全文
摘要：
1.红黑树 相比于 AVL 树而言，红黑树并不是一颗平衡树，其节点的左、右子树高度差，长的不超过短的 2 倍。 红黑树的特点如下： 树的每一个节点都有一个颜色； 空节点是黑色； 根节点是黑色； 不能出现连续的红色节点； 从根节点到每一个叶子节点的路径上，黑色节点的数量是相同的； 如下图所示，为一颗典 阅读全文