数据结构--红黑树

红黑树的满足条件

每个结点要么是”红色”,要么是”黑色”
所有的叶子结点都是空结点(NULL),并且是”黑色”
如果一个结点是”红色”的,那么它的两个子结点一定是黑色。
结点到其子孙的每条简单路径都包含相同的黑色结点
根结点永远是黑色。

Contents
  1. 1. 红黑树的满足条件
,