红黑树

1、红黑树的性质

1）每个节点不是红色就是黑色

2）根节点（root）是黑色的

3）不能有两个连续的红色节点

4）每个红色节点的子节点都是黑色，叶子节点都是黑色，从根节点到任何一条路径的子节点黑色节点个数相同。

2、变化规则

 

 

 

标签：黑色,从根,红色,红黑树,root,节点
来源： https://www.cnblogs.com/wenwenzuiniucha/p/14940507.html