左旋转、右旋转、双旋

左旋转、右旋转、双旋

 

1，LL ：– 右旋转（单旋）：为啥LL ，要用右旋转：LL 的意思是：左左，说明左边高度多了一个？

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

 

2，RR： – 左旋转（单旋）：为啥RR ，要用左旋转：RR 的意思是：右右，说明右边高度多了一个？

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

 

3，LR – RR：左旋转，然后得到 LL，再右旋转（双旋）：首先看LR-RR结构的最后一对是RR，

■ 为啥RR， 要用左旋转：RR 的意思是：右右，说明右边高度多了一个？

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

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

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

　　　　　　

 

4，RL – LL：右旋转，然后得到 RR，再左旋转（双旋）：首先看RL-LL 结构最后一对是LL，

■ 为啥LL， 要用右旋转：LL 的意思是：左左，说明左边高度多了一个？

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

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

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

　　　　　　

 

1、旋转的意义：就是为了匀称掉失衡的状态。 ✿ 最后一个字母就是提示失衡的情况： ● LL: 是左边失衡~ 右旋转 ● RR:是右边失衡~ 左旋转 ● LR-RR: （可以看到该结构最后一对是 RR，是右边失衡）左旋转，处理后得到~LL（是左边失衡），右旋转。 ● RL-LL：（可以看到该结构最后一对是 LL，是左边失衡）右旋转，处理后得到~RR（是右边失衡），左旋转。

标签：右边,RR,左边,LL,双旋,旋转,失衡
来源： https://www.cnblogs.com/shan333/p/15468699.html