数据结构172-红黑树的变换之案例练习02插入10 9 8 7 6 5 4 3 2 1
2023-02-11
48
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
数据结构172-红黑树的变换之案例练习02插入10 9 8 7 6 5 4 3 2 1
目录
相关文章
|
算法
C++
|
1月前
|
存储
Java
数据库
|
1月前
从0开始回顾数据结构---红黑树
红黑树
1、什么是红黑树
红黑树是一种不严格的平衡二叉树，插入、删除、查找的最坏时间复杂度都为 O(logn)，避免了二叉树最坏情况下的O(n)时间复杂度。
红黑树特性如下：
1. 根节点是黑色
2. 每个节点要么是黑色要么是红色
3. 每个红色节点的两个子节点一定都是黑色
4. 每个叶子节点（NIL）都是黑色
5. 任意一个节点的路径到叶子节点所包含的黑色节点的数量是相同的---这个也称之为黑色完美平衡
6. 新插入的节点必须是红色->为什么？如果新插入的节点是黑色，那不管是在插入到那里，一定会破坏黑色完美平衡的，因为任意一个节点的路径到叶子节点的黑色节点的数量肯定不一样了。
2、为什么需
20
0
0
|
2月前
|
存储
缓存
索引
|
2月前
|
定位技术
调度
|
2月前
|
存储
算法
|
2月前
|
算法
计算机视觉
|
2月前
|
自然语言处理
数据安全/隐私保护
|
2月前
|
人工智能
算法
|
2月前
|
机器学习/深度学习
存储
算法
