红黑树.md

红黑树

红黑树的性质

1. 节点的颜色分为红色和黑色
2. 根是黑色
3. 所有叶节点都是黑色（叶节点是NIL节点）
4. 每个红色节点必须有两个黑色子节点
5. 从任一节点到其每个叶子所有的简单路径都包含相同数据的黑色节点