Java面试题之红黑树原理

红黑树原理：

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