首页 > 其他 > 详细

数据结构——红黑树

时间:2017-02-16 17:34:28      阅读:319      评论:0      收藏:0      [点我收藏+]

红黑树的本质就是一个二叉查找(排序树)。

红黑树的五条性质:

  • 每个节点非红即黑
  • 根节点为黑
  • 红节点的两个子节点都为黑
  • 每个叶子节点都为黑
  • 对于任一节点而言,其到叶子节点的每一条路径都包含相同数目的黑节点

详细:https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/03.01.md

相关博文:

数据结构——二叉查找(排序)树

JDK1.8 重识HashMap

数据结构——红黑树

原文:http://www.cnblogs.com/zhengbin/p/6406752.html

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