AVL樹旋轉技術？

Question

任何人都可以解釋AVL樹中的旋轉技術和例子，並且有4種類型旋轉LL，RR，LR和RL。 我知道LL和RR的旋轉，但是我有RL和LR旋轉的問題嗎？

Answer 1

這類問題真的不應該問在這裏，因爲你可以通過簡單的谷歌搜索解決這個問題，並像我剛纔那樣探索自己。但是，這是一個很好的寫僞代碼的方法：

IF tree is right heavy { 

    IF tree's right subtree is left heavy { 
    Perform Double Left rotation 

    } ELSE { 
    Perform Single Left rotation 
    } 

} ELSE IF tree is left heavy { 

    IF tree's left subtree is right heavy { 
    Perform Double Right rotation 
    } 

    ELSE { 
    Perform Single Right rotation 
    } 
} 

這裏是我從哪裏得到的鏈接。該文件還有一個更詳細的解釋，應該清除它：http://www.cise.ufl.edu/~nemo/cop3530/AVL-Tree-Rotations.pdf