红黑树

红黑树的定义

1. 红黑树是是二叉树。

2. 节点只能是红色或黑色。

3. 根节点和叶子节点都是黑色。

4. 红色节点的子节点是黑色。

5. 从一个节点开始的任何一条路径上的红色节点数是相等的。