Java面试题之红黑树原理

红黑树原理：

1. 每个节点都只能是红色或黑色的；
2. 根节点是黑色的；
3. 每个叶节点（空节点）是黑色的；
4. 如果一个节点是红色的，那么他的子节点都是黑色的；
5. 从任意一个节点到其每个子节点的路径都有相同数目的黑色节点；