- 链接地址:https://blog.csdn.net/weixin_45807622/article/details/118937559
- 链接标题:红黑树的描述-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:4411
文章浏览阅读213次。红黑树的定义与性质定义:红黑树是一种含有红黑结点并能自平衡的二叉查找树。他满足下面5个性质性质一:每个结点要么是黑色,要么是红色的。性质二:根节点是黑色性质三:每个叶子节点(NIL)是黑色的。性质四:每个红色结点的两个子节点一定都是黑色。性质五:任意结点到每个叶子结点的路径都包含数量相同的黑结点。注:二叉查找树:左节点小于父节点,右节点大于父节点。红黑树的平衡性..._红黑树的描述
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
标签:红黑树的描述