平衡二叉树完整代码创建，插入，旋转

#include “stdio.h“    
#include “stdlib.h“   
#include “math.h“  

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
//#define MAXSIZE 100 /* 存储空间初始分配量 */

#define LH +1 /*  左高 */ 
#define EH 0  /*  等高 */ 
#define RH -1 /*  右高 */ 

typedef int Status; 


/* 二叉树的二叉链表结点结构定义 */
typedef  struct BiTNode /* 结点结构 */
{
    int data;  
    int bf; 
    struct BiTNode *lchild *rchild;  
} BiTNode *BiTree;


/* 对以p为根的二叉排序树作右旋处理， */
/* 处理之后p指向新的树根结点，即旋转处理之前的左子树的根结点 */
void R_Rotate（BiTree *P）
{ 
    BiTree L;
    L=（*P）->lchild; 
    （*P）->lchild=L->rchild; 
    L->rchild=（*P）;
    *P=L; 
}

/* 对以P为根的二叉排序树作左旋处理， */
/* 处理之后P指向新的树根结点，即旋转处理之前的右子树的根结点0  */
void L_Rotate（BiTree *P）
{ 
    BiTree R;
    R=（*P）->rchild; 
    （*P）->rchild=R->lchild; 
    R->lchild=（*P）;
    *P=R; 
}

/*  对以指针T所指结点为根的二叉树作左平衡旋转处理 */
/*  本算法结束时，指针T指向新的根结点 */
void LeftBalance（BiTree *T）
{ 
    BiTree LLr;
    L=（*T）->lchild; 
    switch（L->bf）
    { /*  检查T的左子树的平衡度，并作相应平衡处理 */ 
         case LH: /*  新结点插入在T的左孩子的左子树上，要作单右旋处理 */ 
            （*T）->bf=L->bf=EH;
            R_Rotate（T）;
            break;
         case RH: /*  新结点插入在T的左孩子的右子树上，要作双旋处理 */ 
            Lr=L->rchild; /*  Lr指向T的左孩子的右子树根 */ 
            switch（Lr->bf）
            { /*  修改T及其左孩子的平衡因子 */ 
                case LH: （*T）->bf=RH;
                         L->bf=EH;
                         break;
                case EH: （*T）->bf=L->bf=EH;
                         break;
                case RH: （*T）->bf=EH;
                         L->bf=LH;
                         break;
            }
            Lr->bf=EH;
            L_Rotate（&（*T）->lchild）; /*  对T的左子树作左旋平衡处理 */ 
            R_Rotate（T）; /*  对T作右旋平衡处理 */ 
    }
}

/*  对以指针T所指结点为根的二叉树作右平衡旋转处理， */ 
/*  本算法结束时，指针T指向新的根结点 */ 
void RightBalance（BiTree *T）
{ 
    BiTree RRl;
    R=（*T）->rchild; /*  R指向T的右子树根结点 */ 
    switch（R->bf）
    { /*  检查T的右子树的平衡度，并作相应平衡处理 */ 
     case RH: /*  新结点插入在T的右孩子的右子树上，要作单左旋处理 */ 
              （*T）->bf=R->bf=EH;
              L_Rotate（T）;
              break;
     case LH: /*  新结点插入在T的右孩子的左子树上，要作双旋处理 */ 
              Rl=R->lchild; /*  Rl指向T的右孩子的左子树根 */ 
              switch（Rl->bf）
              { /*  修改T及其右孩子的平衡因子 */ 
                case RH: （*T）->bf=LH;
                         R->bf=EH;
                         break;
                case EH: （*T）->bf=R->bf=EH;
                         break;
                case LH: （*T）->bf=EH;
                         R->bf=RH;
                         break;
              }
              Rl->bf=EH;
              R_Rotate（&（*T）->rchild）; /*  对T的右子树作右旋平衡处理 */ 
              L_Rotate（T）; /*  对T作左旋平衡处理 */ 
    }
}

/*  若在平衡的二叉排序树T中不存在和e有相同关键字的结点，则插入一个 *