STL笔记---B树，B+树，RB树

一。红黑树(RB-Tree) 红黑树是每个节点都有’颜色’特征的平衡二叉查找树。 除了一般平衡二叉树做具备的条件，它还具有如下特征： 1） 节点的颜色是红色或者黑色； 2） 根节点的颜色是黑色的； 3） 如果一个节点时带红色属性的，那么它的子节点必须是黑色的； 4） 所有叶子节点是黑色的（叶子节点为NULL节点）； 5） 从任一节点开始到其叶子(NULL)节点的所有简单路径中，包含相同数目的黑色节

>>阅读原文<<