平衡二叉排序树（AVL）

节点结构:

typedef struct BiTNode{  
int  data;                            //结点数据  
int  bf;                             //结点平衡因子  
struct BSTNode *lchild,*rchild;      //左右孩子指针  
}*BiTNode; 

总结：

寻找距离插入节点最近的失衡节点

平衡因子为正右旋，为负左旋