本文转自 http://www.asiteof.me/2010/06/avl/
用到的树的节点如下所示：
struct node{
int data;
int bf;
node *lchild;
node *rchild;
};
其中data表示该节点存储数据，bf表示当前节点的高度，lchild指向当前节点的左儿子，rchild指向当前节点的右儿子。
对于二叉树的建立与节点的插入在本次实验中采用递归的方法，首先找到插入节点，然后递归的判断，如果节点左儿子与右儿子的高度差大于等于2，则对该节点进行平衡调整。
对于二叉树的删除操作，先递归的搜索要删除的节点A，用该节点的右儿子的最左儿子B代替该节点，以A的右儿子和B当前的数值作为线索继续遍历，只到找到B，删除B。然后递归的对B的祖先节点进行平衡调整，具体调整操作和二叉树的插入操作的平衡调整相同。
对二叉树的平衡调整过程，主要包含四种旋转操作：LL，LR，RR，RL。
LR由当前节点左儿子的一次RR旋转和当前节点的一次LL旋转构成。同理， RR由当前节点右儿子的一次LL旋转和当前节点的一次RR旋转构成。