avl.h

《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构

/*******************************/
/*       AVL树使用的头文件     */
/*         文件名:AVL.H        */
/*******************************/
typedef int datatype;
typedef struct node      
 {
  datatype key;
  struct node *lchild,*rchild;
  int bal;           /*结点的平衡度*/
  }bsnode;
typedef bsnode *bstree;