avltree.h

AVL树

#include<iostream.h>
typedef int KeyType;
typedef int DataType;
struct AVLNode;
typedef struct AVLNode *PAVLNode;
struct AVLNode
{
	KeyType key;                  //结点的关键码 
	DataType value;               //结点的其他信息
	int bf;                       //结点的平衡因子(结点的右子树高度-左子树高度)
	PAVLNode llink,rlink,plink;   //分别指向结点的左、右子女和父结点
};
typedef struct AVLNode *AVLTree;
typedef AVLTree *PAVLTree;