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

2019年3月16日 378次阅读来源: 平衡二叉树

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

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

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

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

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

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

    原文作者：平衡二叉树
    原文地址: https://blog.csdn.net/smstong/article/details/7995881
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。