Java中红黑树红黑规则

红黑树的规则特性：

1. 每一个节点不是红色的就是黑色的
2. 根节点必为黑色；
3. 如果节点是红色的，则他的子节点必须是黑色的（反之不一定成立）；
4. 叶子节点都为黑色，且为null；
5. 连接红色节点的两个子节点都为黑色（红黑树不会出现相邻的红色节点）；
6. 从任意节点出发，到其每个叶子节点的路径中包含相同数量的黑色节点；

• 新加入到红黑树的节点为红色节点；
• 第４条：叶子节点都为黑色，且都为null，因为在java中空置是null，所以能看到的都是红色的非叶子节点，但它并不是叶子节点。