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

AVL树中需要要进行旋转的四种情况总结
备注一下，随时复习用



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