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