關於AVL（自平衡二叉排序樹）的旋轉名稱的解釋

關於二叉樹、二叉排序數、（自）平衡二叉（排序）樹的含義、演算法等基本理論就不在這裡說了，教材資料到處是。

本人學習過程中遇到的困惑是，為什麼明明是逆時針旋轉（向左），旋轉類型的名字卻叫做RR（Right Right）？為什麼明明是順時針旋轉（向右），旋轉類型的名字卻叫做LL(Left,Left)。

別看這是個小問題，網上大多數文章都沒有進行說明，對於初學者往往造成困惑。最後還是在大名鼎鼎的維基百科上找到了答案：

LL,RR,RL,LR的含義不是旋轉的方向，而是旋轉前樹的狀態（情況）。

 

 

在英文裡叫做Case，在中文裡翻譯為情況。