红黑树学习
来源：互联网 发布：网络政治参与案例 编辑：程序博客网 时间：2024/06/15 13:36
原博：点击打开链接
红黑树的插入：
先按照二叉搜索树的方式插入，默认颜色为红色（为什么不是黑色？）
然后调整，使整棵树更加均衡
eg:
这是一颗刚插入元素4的红黑树
当前结点4，当前结点的父结点是红色，祖父结点的另一个子结点（叔叔结点）是红色。
做法：将当前节点的父节点和叔叔节点涂黑，祖父结点涂红，把当前结点指向祖父节点，从新的当前节点重新开始算法
当前节点7，当前节点的父节点是红色,叔叔节点是黑色，当前节点是其父节点的右子
做法：当前节点的父节点做为新的当前节点，以新当前节点为支点左旋
当前节点2，当前节点的父节点是红色,叔叔节点是黑色，当前节点是其父节点的左孩子
做法：父节点变为黑色，祖父节点变为红色，在祖父节点为支点右旋，
平衡了
阅读全文
0 0
- 红黑树学习
- 学习红黑树
- 红黑树学习
- 红黑树学习
- 学习红黑树
- 红黑树学习
- 学习红黑树
- 红黑树学习
- 红黑树学习记录
- 红黑树学习小结
- 红黑树学习笔记
- 红黑树的学习笔记
- 红黑树学习笔记
- 从multimap学习红黑树
- 红黑树学习笔记
- JDK TreeMap 红黑树学习
- 红黑树学习tips
- 算法学习----红黑树
- web无插件解码播放H264/H265(js解码HTML5播放)
- 股票量化分析（3）——matplotlib利用tushare的股票数据画一般图、k线图
- Java二分法查找_动力节点Java学院整理
- Linux系统排查4——网络篇
- Java 操作符
- 红黑树学习
- 如何把网址配置为http和https可以同时访问
- js读取解析JSON数据
- Leetcode题解-657. Judge Route Circle
- 单例模式
- Linux操作2
- sql实例大全
- MFC界面制作
- C++串口开发开源库
