AI 助理
备案控制台
开发者社区 云计算 文章 正文

红黑树

2017-09-25 811
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 红黑树的五个性质：1）每个结点要么是红的，要么是黑的。2）根结点是黑的。3）每个叶结点，即空结点（NIL）是黑的。4）如果一个结点是红的，那么它的俩个儿子都是黑的。

红黑树的五个性质：
1）每个结点要么是红的，要么是黑的。
2）根结点是黑的。
3）每个叶结点，即空结点（NIL）是黑的。
4）如果一个结点是红的，那么它的俩个儿子都是黑的。
5）对每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结点。

史上最清晰的红黑树讲解（上）
一步一图一代码，一定要让你真正彻底明白红黑树

seancheney
目录
相关文章
只是雪豹
|
8月前
|
关系型数据库 容器
红黑树的简单介绍
红黑树的简单介绍
只是雪豹
57 0
cheems~
|
8月前
|
存储 应用服务中间件 调度
随处可见的红黑树详解
随处可见的红黑树详解
cheems~
82 0
技术鱼.
|
8月前
|
存储 调度
红黑树总结
红黑树总结
技术鱼.
72 0
廖文
|
3月前
|
应用服务中间件 Linux 调度
红黑树
红黑树
廖文
25 0
嘎嘎旺
|
7月前
|
关系型数据库 C++
【c++】红黑树
【c++】红黑树
嘎嘎旺
28 0
炫酷的伊莉娜
|
8月前
|
算法 关系型数据库 Java
【C++】红黑树（下）
【C++】红黑树（下）
炫酷的伊莉娜
47 1
炫酷的伊莉娜
|
8月前
|
C++ 容器
【C++】红黑树（上）
【C++】红黑树（上）
炫酷的伊莉娜
61 1
达达达达达达
|
7月前
|
Linux 调度 数据库
红黑树详解
红黑树详解
达达达达达达
97 0
toKeep
|
8月前
|
Linux C++
红黑树的实现
红黑树的实现
toKeep
45 2
我也要当昏君
|
8月前
|
调度
随处可见的红黑树
随处可见的红黑树
我也要当昏君
45 0