AVL树——深入浅出,一目了然
来源:互联网 发布:淘宝开放平台sdk下载 编辑:程序博客网 时间:2024/06/15 21:10
欢迎转载,请附出处:
http://blog.csdn.net/as02446418/article/details/47306419
以前总对AVL树有疑惑,到底什么时候左旋什么时候右旋,什么时候双旋,双旋和单旋的情况到底是什么样的呢?
看完本篇博客,相信你也能够一目了然了。
这里声明一下
左旋为:逆进针旋转。
右旋为:顺进针旋转。
情况:
(1)LL:插入一个新节点到根节点的左子树(Left)的左子树(Left),导致根节点的平衡因子由1变为2
(2)RR:插入一个新节点到根节点的右子树(Right)的右子树(Right),导致根节点的平衡因子由-1变为-2
(3)LR:插入一个新节点到根节点的左子树(Left)的右子树(Right),导致根节点的平衡因子由1变为2
(4)RL:插入一个新节点到根节点的右子树(Right)的左子树(Left),导致根节点的平衡因子由-1变为-2
处理办法:
(1)LL情况需要根右旋解决,如下图的情况1和2
(2)RR情况需要根左旋解决,如下图的情况3和4
(3)LR情况需要左右旋(先左子树左旋转,后根部右旋转)解决,如下图情况5和6
(4)RL情况需要右左旋(先右子树右旋转,后根部左旋转)解决,如下图情况7和8
直接上图。
0 0
- AVL树——深入浅出,一目了然
- 内部类——一目了然
- AVL树—java
- 数据结构—AVL树
- 数据结构——AVL树
- 二叉树——AVL
- 一目了然
- 一目了然
- AVL树的旋转——图示
- 课程设计——AVL搜索树理论基础
- 编程珠玑——AVL树
- 数据结构——AVL树的插入
- AVL树—— C++实现
- AVL树—平衡二叉查找树
- 数据结构 — AVL树(平衡二叉树)
- 二叉搜索树之—AVL
- 查找——AVL
- 《一目了然——Web 软件显性设计之路》
- IOS开发他山之石系列-安装Alcatraz
- 快速搭建PHP+iis环境
- Win7升级win10后硬盘(分区)访问被拒绝,无法访问的解决方案
- 8月4日所学
- Android自定义Toast总结(上)
- AVL树——深入浅出,一目了然
- MySQL的数据关系处理流程
- 访问者模式
- Leetcode: wordBreak
- Leetcode #91 Decode Ways
- 基于spark实现表的join操作
- Linux-命令-find
- Codeforces Round #250 (Div. 1) B. The Child and Zoo(排序+并查集)(常规好题)
- 【小熊刷题】Two Sum II - sorted array