左旋转、右旋转、双旋

简介: 左旋转、右旋转、双旋

1,LL :– 右旋转(单旋):为啥LL ,要用右旋转:LL 的意思是:左左,说明左边高度多了一个?

--------------------左边过重失衡,右旋转,把重量匀称一点到右边。


38.png


2,RR: – 左旋转(单旋):为啥RR ,要用左旋转:RR 的意思是:右右,说明右边高度多了一个?

--------------------右边过重失衡,左旋转,把重量匀称一点到左边。


39.png


3,LR – RR:左旋转,然后得到 LL,再右旋转(双旋):首先看LR-RR结构的最后一对是RR,

■ 为啥RR, 要用左旋转:RR 的意思是:右右,说明右边高度多了一个?

--------------------右边过重失衡,左旋转,把重量匀称一点到左边。

■ 然后得到LL,要用右旋转,LL的意思是:左左,说明左边高度多了一个?

--------------------左边过重失衡,右旋转,把重量匀称一点到右边。


40.png

44.png


4,RL – LL:右旋转,然后得到 RR,再左旋转(双旋):首先看RL-LL 结构最后一对是LL,

■ 为啥LL, 要用右旋转:LL 的意思是:左左,说明左边高度多了一个?

--------------------左边过重失衡,右旋转,把重量匀称一点到右边。

■ 然后得到RR,要用左旋转,RR的意思是:右右,说明右边高度多了一个?

--------------------右边过重失衡,左旋转,把重量匀称一点到左边。


41.png42.png



1、旋转的意义:就是为了匀称掉失衡的状态。

✿ 最后一个字母就是提示失衡的情况:

● LL: 是左边失衡~ 右旋转

● RR:是右边失衡~ 左旋转

● LR-RR: (可以看到该结构最后一对是 RR,是右边失衡)左旋转,处理后得到~LL(是左边失衡),右旋转。

● RL-LL:(可以看到该结构最后一对是 LL,是左边失衡)右旋转,处理后得到~RR(是右边失衡),左旋转。

 

1,LL型【右旋转】的代码:

g.left = p.right;
p.right = g;

理解:右旋g:将p的right 赋值给了g.left 。【原先模型中,g.left = p】

然后 p.right 指向了g。

【形态理解上:】【g的 左边太重了】处理:

g.left = p.right; ● 代码意思:p 要丢给了g 最近的孩子(右孩子),然后 p 爬升了,

p.right = g;       ● 代码意思:g 拿了 p 的右孩子后下沉了,p 的右孩子变成了下层的 g。

形象生动地使用现实中天平平衡的理解角度即可啦~

 

 

2,如何用代码判断是LL、RR、LR、RL 型的呢?

1,先看父节点是 左,则 L:

●  然后再看当前结点是左,则 LL,否则是右,则LR;

2,  若父结点是 右,则 R:

●  然后再看当前结点是左,则RL,否则是右,则RR;

目录
相关文章
|
6月前
|
计算机视觉
旋转
【5月更文挑战第15天】旋转。
57 1
|
6月前
|
C++
翻转二叉树(C++)
翻转二叉树(C++)
31 0
【Leetcode -404.左子叶之和 -543.二叉树的直径】
【Leetcode -404.左子叶之和 -543.二叉树的直径】
55 0
|
算法
字符串回文,翻转
字符串回文,翻转
53 0
二叉树最大宽度
二叉树最大宽度
64 0
每日一题——左旋转的字符串
每日一题——左旋转的字符串
|
C语言
一篇文章搞定字符串的旋转问题(数组旋转问题)!
一篇文章搞定字符串的旋转问题(数组旋转问题)!
86 0
立体照片旋转
旋转照片+开关灯
74 0
立体照片旋转