首页 > 其他 > 详细

玩转数据结构-红黑树

时间:2020-05-08 11:06:43      阅读:55      评论:0      收藏:0      [点我收藏+]

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

  • 技术分享图片

     

  • 技术分享图片

     

  • 技术分享图片

     

  • 技术分享图片

     

 

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

  • 技术分享图片

     

  • 技术分享图片

     

 

3.. 红黑树的特点

  • 技术分享图片
  • 简要概括如下:
  • 所有节点非黑即红;根节点为黑;NULL节点为黑;红节点孩子为黑;黑平衡

玩转数据结构-红黑树

原文:https://www.cnblogs.com/birdterror/p/12849031.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!