fun.h

平衡二叉树操作的演示: 1、 操作界面给出查找、插入、删除、退出等操作选择。 2、 每种操作均要提示输入关键字。 3、 每次插入或删除一个节点后

#define LH +1  //
#define EH 0   //
#define RH -1  //

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
typedef int Status;

typedef struct {
	char ch[30];
	int key;
}ElemType;

typedef struct BSTNode{
	ElemType data;
	int bf;
	struct BSTNode *lchild,*rchild;
}BSTNode,*BSTree;

Status InitBSTree(BSTree &T);
Status InsertAVL(BSTree &T, ElemType e, int &taller);
Status SearchBST(BSTree T,int key,BSTree f,BSTree &p);
void LeftBalance(BSTree &T);
void RightBalance(BSTree &T);
Status DelBNode(BSTree &T,int key);
void Print_BSTree(BSTree T,int i);