AVLTree旋转实现

/*

*调整节点的平衡

*

* 入口参数 ：a 为最小不平衡因子  ；    t  用于存放新的树根

*/

void Rotate(AVLTree *t,AVLTree a)  /*

{                               * 本人写的此封装旋转的函数包括了六种旋转情况

AVLTree b;                  * 如下六种：

if(a->bf==2)                 *         A(RR型)            A(RL型)

{                          *       /  /         /  /  |

b=a->lchild;             *           #   B        #    B

if(b->bf==1)             *        /  /               /  /   

{                      *       #    #            C     #               

*t=LL_Rotate(a);     *                            /  /

}                      *                       #    #

else                    * 

{                      * 

*t=LR_Rotate(a);     *               A(LL型)                            A(LR型)

}                      *         /  /                 /  /

}//左边不平衡的时候         *    B     #              B    #   

Else                        *  /  /                 /  / 

{                          * #    #               #     C

b=a->rchild;             *                               /  /

if(b->bf==1)             *                              #    #

{                      *

*t=RL_Rotate(a);     *

}                      *      A (RL型)                                            A(LR型)

Else                    *    /   /                         /  / 

{                      *    #    B                       B     #

  *t=RR_Rotate(a);     *          /  /                    /  / 

}                      *      #     #                 #     # 

}//右边不平衡的时候     【上述插入或删除在B左孩子】  【上述插入或删除在B左孩子】

}                              *

                               */

说明：本人本来是没有留意的,仅仅认为有四种。而现在可以清晰的描述上述6种情况，完全是在调试平衡二叉排序树删除节点时候发现的，所以非常的高兴，虽然书上描述四种，但是可以包括六种情况。此函数可以屏蔽旋转，不需要特别的判断，这里特别指出，是因为此函数特别好用，非常方便，希望老师可以满意。