AVL树的建立的完整C代码怎么编写

/* AVL树的创建完整C代码 */

#include <stdio.h>
#include <stdlib.h>
#define max(a,b) ( ((a)>(b)) ? (a):(b) )

typedef int ElemType;

//定义了平衡二叉树的结构体
typedef struct AVLNode {
	ElemType data;
	int height;
	struct AVLNode *lchild, *rchild;
}AVLNode, *AVLTree;

//计算高度的函数
int GetHeight( AVLTree t )
{
	if( NULL == t )
		return -1;
	else
		return (1+max(GetHeight(t->lchild),GetHeight(t->rchild)));
}

//右旋操作
void SingleRotateWithRight( AVLTree *t )
{
	AVLTree p;

	p = (*t)->lchild;
	(*t)->lchild = p->rchild;
	p->rchild = (*t);

	//结点的位置改变，更新结点的高度值
	(*t)->height = GetHeight( *t );
	p->height = GetHeight( p );
	*t = p;
}

//左旋操作
void SingleRotateWithLeft( AVLTree *t )
{
	AVLTree p;

	p = (*t)->rchild ;
	(*t)->rchild = p->lchild ;
	p->lchild = (*t) ;

	//结点为位置改变，更新新结点的高度值
	(*t)->height = GetHeight( *t );
	p->height = GetHeight( p );

	*t = p;
}

//双旋转操作--先左后右
void DoubleRotateWithLeft( AVLTree *t )		//LR型失衡AVL
{
	 SingleRotateWithLeft( &(*t)->lchild );
	 SingleRotateWithRight( t );
}

//双旋操作--先右后左
void DoubleRotateWithRight( AVLTree *t )	//RL型失衡AVL
{
	SingleRotateWithRight( &(*t)->rchild );
	SingleRotateWithLeft( t );
}

//AVL树的结点插入函数
void Insert( AVLTree *t, ElemType e )
{
	if( NULL == *t ) {
		(*t) = (AVLTree)malloc(sizeof(AVLNode));
		(*t)->data = e;
		(*t)->height = 0;
		(*t)->lchild = (*t)->rchild = NULL;
	}

	else if( e < (*t)->data ) {		//插入到左子树中
		Insert( &(*t)->lchild, e );
		if( GetHeight((*t)->lchild) - GetHeight((*t)->rchild) == 2 ) {	//AVL树不平衡
			if( e < (*t)->lchild->data ) 		//LL插入到左子树左边
				SingleRotateWithRight( &(*t) );
			else
				DoubleRotateWithLeft( &(*t) );	//LR插入到左子树右边，先对左子树左旋，再对当前根节点右旋
		}
	}

	else if( e > (*t)->data ) {
		Insert( &(*t)->rchild, e );
		if( GetHeight((*t)->lchild) - GetHeight((*t)->rchild) == -2 ) {
			if( e > (*t)->rchild->data )			//插入到右子树右边
				SingleRotateWithLeft( &(*t) );
			else
				DoubleRotateWithRight( &(*t) );    //插入到右子树左边，先对右子树右旋，再对当前根节点左旋
		}
	}

	(*t)->height = max( GetHeight((*t)->lchild), GetHeight((*t)->rchild)) + 1;
}

//定义创建AVL树的函数
void CreateAVL( AVLTree *t, ElemType *a, int n )
{
	(*t) = NULL;
	for( int i=0; i<n; i++ )
		Insert( t, a[i] );
}


//中序遍历打印AVL树
void InOrderPrint( AVLTree t )
{
	if( NULL == t )
		return;

	InOrderPrint( t->lchild );
	printf("%d ", t->data);
	InOrderPrint( t->rchild );
}


int main()
{
	int n;
	AVLTree t;
	printf("请输入AVL树的结点数:\n");
	scanf("%d", &n);
	ElemType *a = (ElemType *)malloc(sizeof(ElemType)*n);
	printf("请输入结点数据:\n");
	for( int i=0; i<n; i++ )
		scanf("%d", &a[i]);

	CreateAVL( &t, a, n );
	printf("该AVL树的中序遍历结果为:\n");
	InOrderPrint( t );

	printf("\n");

	return 0;
}