C语言实现平衡二叉树

定义结构体

#define Type int
typedef struct AVLNode {
   
	Type data;
	AVLNode* leftchild;
	AVLNode* rightchild;
	int bf;//平衡因子
}AVLNode;

typedef struct AVLTree {
   
	AVLNode* root;
}AVLTree;

插入结点

void InitAVLTree(AVLTree* avl) {
   
	avl->root = NULL;
}

bool Insert(AVLTree* avl, Type x) {
   
	return Insert(avl->root, x);
}
bool Insert(AVLNode* &t, Type x) {
   
	AVLNode* parent = NULL;
	AVLNode* p = t;
	LinkStack st;
	InitStack(&st);

	while (p != NULL) {
   //如果存在根节点，就从根的左右子树找
		if (x == p->data)
			return 0;

		parent = p;
		Push(&st, parent);

		if (x < p->data)
			p = p->leftchild;
		else
			p = p->rightchild;
	}
	//1.首先判断根节点是否为空，如果为空，为新插入的结点开辟空间
	p = CreateNode(x);
	if (parent==NULL) {
   
		t = p;
		return 1;
	}
	else
	{
   
		if