玩转数据结构-红黑树

1.. 图解2-3树维持绝对平衡的原理：

• 
• 
• 
• 

2.. 红黑树与2-3树是等价的

• 
• 

3.. 红黑树的特点

• 

• 简要概括如下：
• 所有节点非黑即红；根节点为黑；NULL节点为黑；红节点孩子为黑；黑平衡