玩转数据结构-红黑树

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

  •  

  •  

  •  

  •  

 

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

  •  

  •  

 

3.. 红黑树的特点

  • 简要概括如下：
  • 所有节点非黑即红；根节点为黑；NULL节点为黑；红节点孩子为黑；黑平衡
posted @ 2020-05-08 10:34  恐怖鸟  阅读(170)  评论(0)  编辑  收藏  举报