红黑树的旋转
来源:互联网 发布:淘宝开店认证 编辑:程序博客网 时间:2024/05/29 15:08
以插入为例描述红黑树旋转:
1.因为红黑树到任意一个叶子节点经过的黑节点数一样,因此新增节点只能是红色。
2.如果插入节点的父节点是黑节点,符合要求。如果是红,需要调整。
下面分类讨论:
3.如果伯父节点也是红,则将祖先节点变红,父节点与伯父节点变黑。
4否则如果伯父节点是黑,如果插入节点是右儿子,进行一次左旋成为情况5
5.这种情况下,左儿子和父节点都是红,祖先节点是黑,那么我们将父节点提为祖先节点,原来的祖先节点从右边下去,然后将新祖先节点改为黑,原来的
祖先节点改为红。
OK,调整结束
阅读全文
0 0
- 红黑树的双旋转
- 红黑树的旋转
- 红黑树的性质及旋转
- 矩阵旋转,欧拉旋转,四元数旋转各自的优缺点
- android 随旋转而旋转的控件
- 图片的左旋转,右旋转操作!
- 旋转图片,及带剪切的旋转
- 旋转的div3之div旋转
- Qt直线旋转(旋转的直线)
- 图象旋转的笔记
- 旋转的地球
- 旋转的xp屏幕
- 位图的旋转
- 旋转的园
- 不停旋转的舞步
- 报表的旋转问题
- 旋转的摄像头
- 旋转的导航菜单
- 2017暑期集训Day 14 树形dp
- 【C语言】枚举,联合
- Java多线程系列2(守护线程)
- An error occurred while filtering resources
- VLAN 地址封装帧结构
- 红黑树的旋转
- HDU2242 考研路茫茫——空调教室 (割桥 + dp)
- win7 64位上 Loadrunner11 学习路程
- 2017.7.29
- c的注释转换成cpp
- 怎么监视线程
- 图像基础6 图像匹配--欧氏距离匹配
- 算法二
- java String.valueOf()的作用