数据结构---红黑树

定义：     红黑树本质上是一棵二叉查找树，但在二叉查找树的基础上，每个节点增加了一位存储来表示节点的颜色。有关二叉查找树的介绍在前面博文《二叉查找树》已经介绍过了，这里不再进行讲解。 红黑树的性质： 每个节点或是红色的，或是黑色的。 根节点是黑色的。 每个叶节点（NULL）是黑色的。 如果一个节点是红色的，则它的两个孩子节点都是黑色的。 对每个节点，从该节点到其所有后代叶节点的简单路径上，均包

>>阅读原文<<