关于AVL（自平衡二叉排序树）的旋转名称的解释

关于二叉树、二叉排序数、（自）平衡二叉（排序）树的含义、算法等基本理论就不在这里说了，教材资料到处是。

本人学习过程中遇到的困惑是，为什么明明是逆时针旋转（向左），旋转类型的名字却叫做RR（Right Right）？为什么明明是顺时针旋转（向右），旋转类型的名字却叫做LL(Left,Left)。

别看这是个小问题，网上大多数文章都没有进行说明，对于初学者往往造成困惑。最后还是在大名鼎鼎的维基百科上找到了答案：

LL,RR,RL,LR的含义不是旋转的方向，而是旋转前树的状态（情况）。

 

 

在英文里叫做Case，在中文里翻译为情况。