红黑树的基本性质

特点

1 根节点为黑色。

2 子节点颜色红或黑

3 红子节点的子节点（或者叶子节点）黑色。

4 叶子节点NIL为黑。

5 到NIL的黑色节点数目相同。 黑色完美平衡

注意：NIL为叶子节点，黑色，值为null。

 

 

java 数据结构

class Node{

　　boolean color ；//1黑 ，0红

　　Node right；

　　Node left；

　　int value；　　

}

 

 

ps：提供一个数据结构可视化工具网站 https://www.cs.usfca.edu/~galles/visualization/Algorithms.html