平衡二叉排序树（AVL）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/koreyoshi_chm/article/details/73548922

节点结构:

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

总结：

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

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