红黑树创建
来源:互联网 发布:centos nfs安装配置 编辑:程序博客网 时间:2024/06/10 14:54
(一). 插入一个节点 (新插入的节点是红)
(二). 新插入的节点有没有父亲
1.(没父亲 这个就是根 直接变黑 结束)
2.(有父亲) 节点已经放上去了 通过他的父亲节点判断是否要调整
1. 父亲节点是黑的 (结束)
2. 父亲节点是红的 (一定要调整)
通过 它叔叔节点 选择调整的方式
1. 叔叔节点的 是红的
把他的父亲和叔叔 变成 黑的 祖父变成红的 把祖父节点当做新插入的节点重新 调整 (执行(一))
2. 叔叔节点是 NULL 或者 黑的 要旋转
< > / \ 这几种形状 旋转完结束
(二). 新插入的节点有没有父亲
1.(没父亲 这个就是根 直接变黑 结束)
2.(有父亲) 节点已经放上去了 通过他的父亲节点判断是否要调整
1. 父亲节点是黑的 (结束)
2. 父亲节点是红的 (一定要调整)
通过 它叔叔节点 选择调整的方式
1. 叔叔节点的 是红的
把他的父亲和叔叔 变成 黑的 祖父变成红的 把祖父节点当做新插入的节点重新 调整 (执行(一))
2. 叔叔节点是 NULL 或者 黑的 要旋转
< > / \ 这几种形状 旋转完结束
0 0
- 红黑树创建
- 红黑树的创建
- 创建红黑树解决实际问题
- 创建
- 创建
- 红黑树的插入创建(左旋 右旋)
- 创建数据库、创建表
- db2 创建实例,创建数据库,创建表
- 创建主键 创建外键 创建约束
- java 创建文件-创建目录-创建临时文件
- 红黑树的创建+线索化+性质检验+笔画输入法
- 红黑树的创建、插入和删除等源代码
- 创建项目
- 自动创建
- 创建同义词
- 创建分区表
- 创建虚拟目录
- 创建触发器
- CHM文件出现的常见错误及解决办法
- 的感情和国外的情感和违法
- Maven Nexus配置
- matlab中fft的简单应用
- 设计模式之-命令模式(Command Pattern)
- 红黑树创建
- UVA10382
- python爬虫
- Netty3 源码分析 - ChannelFuture
- How to use dylib in Mac OS X
- JavaSe基础XX19——GUI
- C++继承之重载与覆盖
- HDU 4998 Rotate / 2014 ACM/ICPC Asia Regional Anshan Online
- java web学习笔记1