AVL树中需要要进行旋转的四种情况总结

2019年3月20日 296次阅读来源: AVL树

备注一下，随时复习用

左旋:

新节点插入后最近平衡因子为+2的祖先节点为A,若新节点位于A的左儿子B的左子树中，则可使用左旋操作进行平衡改变指针指向.

右旋：

新节点插入后最近平衡因子为-2的祖先节点为A,若新节点位于A的右儿子B的右子树中，则可使用右旋操作进行平衡改变指针指向.

左—-右旋:

新节点插入后最近平衡因子为+2的祖先节点为A,若新节点位于A的左儿子B的右子树中，则可使用先左旋后右旋操作进行平衡改变指针指向.

左—-右旋:

新节点插入后最近平衡因子为+2的祖先节点为A,若新节点位于A的右儿子B的左子树中，则可使用先右旋后左旋操作进行平衡改变指针指向.

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