Java教程

左旋转、右旋转、双旋

本文主要是介绍左旋转、右旋转、双旋,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

左旋转、右旋转、双旋

 

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(是右边失衡),左旋转。

这篇关于左旋转、右旋转、双旋的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!