AVL Tree Rotation
来源:互联网 发布:勒索软件解密工具 编辑:程序博客网 时间:2024/05/16 15:52
一.LL rotation:
1.插入一个节点后,使某个节点的平衡因子大于1,设该节点为A,他的左子节点为B
2.将A的左子节点指针指向B的右子节点
3.将B的右子节点指针指向A
4.将原来指向A节点的指针(A的父节点的左/右子节点指针)指向B
Figure 1 LL rotation:
二:LR rotation:
插入一个节点后,使某个节点的平衡因子大于1,设该节点为A,A的左子节点为B,B的右子节点为C,只有当插入节点在A的左子树的右子树(即C)下面时,才进行这种旋转
1.将B的右子节点指针指向C的左子节点
2.将C的左子节点指针指向B
3.将A的左子节点指针指向C的右子节点
4.将C的右子节点指针指向A
5.将原来指向A节点的指针(即A的父节点左/右子节点指针)指向C
Figure 2 LR rotation:
三:RR rotation:
插入一个节点间,使某个节点平衡因子为非1,0,-1三个值,设该节点为A,其右子节点为B,B的右子节点为C,只有当插入节点在A的右子节点的右子节点(即C)时,才进行这种旋转,RR rotation与LL rotation是对称的
1.将A的游子节点间指针指向B的左子节点
2.将B的左子节点指针指向A
3.将原来指向A节点的指针(即A的父节点的左/右子节点指针)指向B
四:RL rotation:
插入一个节点后,使某个节点平衡因子为非1,0,-1三个值,设该节点为A,其右子节点有B,B的左子节点为C,只有当插入节点在A的右子节点的左子节点时,才进行这种旋转,RL rotation与LR rotation是对称的
1.将B的左子节点指针指向C的右子节点
2.将C的右子节点指针指向B
3.将A的右子节点指针指向C的左子节点
4.将C的左子节点指针指向A
5.将原来指向A节点的指针(即A的父节点左/右子节点指针)指向C
- AVL Tree Rotation
- AVL Tree
- AVL- tree
- avl tree
- AVL Tree
- AVL-TREE
- AVL Tree
- AVL Tree
- AVL Tree
- AVL tree
- AVL tree
- AVL二叉搜索树的Rotation
- AVL Tree implemention
- AVL Tree 学习笔记
- AVL Tree 的实现
- Sicily 3825. AVL Tree
- Root of AVL Tree
- pat 1066(AVL Tree)
- HTML中播放音乐
- What are the difference between DDL, DML and DCL commands?
- 查看ORACLE启动时使用spfile还是pfile
- 对面向接口的一个到位的分析
- 尽量用成员函数代替同名的算法
- AVL Tree Rotation
- 在只有一个域名的情况下开启另外一个网站
- Tomcat server.xml详解
- FireBug 调试JS入门 —如何调试JS
- Reading Notes: The Data Warehouse Toolkit 2nd
- sql server 的安装过程
- android的init.rc文件的语法
- 揭密木马病毒的随机启动
- java压缩与解压缩(1)使用java.util.zip