左旋转、右旋转、双旋

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

左旋转、右旋转、双旋

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的意思是：右右，说明右边高度多了一个？

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

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