首页 > 其他 > 详细

红黑树

时间:2019-10-18 18:34:04      阅读:44      评论:0      收藏:0      [点我收藏+]

二叉搜索树的规则: 非空二叉树的左子树的所有节点均小于根节点,若右子树不为空,右子树的所有节点均大于根节点

红黑树,除了符合二叉搜索树的基本规则外,还添加以下特性:

  1:节点是红色或黑色

  2:根节点是黑色的

  3:每个叶子节点都是黑色的空节点(NIL节点)

  4:每个红色节点的链各子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)

  5:从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点

红黑树

原文:https://www.cnblogs.com/CoderZX/p/11699591.html

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