网上看了一些平衡二叉树的说明和实现,自己再实现一遍加深记忆
typedef struct TAG_AVL_T{
int data; // value
int factor; // 平衡因子
int hight; //二叉树高度
BT_NODE* left; //左
BT_NODE* right;
}BT_NODE;
#define LH +1 //代表节点拥左子树
#define EH 0 //代表节点同时(不)拥有左右子树
#define RH -1 //代表节点拥有右子树
BT_NODE tree=NULL; //全局变局记录根节点
//左旋转
BT_NODE LRotate(BT_NODE *tree){
BT_NODE *tmp; //tree A
tmp = tree->right; //tmp C
tree->right = tmp->left; //A节点的右子树从C指向F(C的左子树)
tmp->left = tree; //C的左子树指向原根节点A
tree = tmp; //指针指向C节点
return tmp;
}
//右旋转
BT_NODE* RRotate(BT_NODE tree){
BT_NODE tmp; //tree A
tmp = tree-&