红黑树有哪些特征

面试

1、每个节点是黑色或红色

2、根节点是黑色

3、每个叶子节点都是黑色

4、如果一个叶子节点是红色，那么其子节点必定是黑色。

5、从一个节点到其子孙节点，有相同数目的黑节点。