/*AVLTree.c*/ /*平衡的二叉排序树*/ struct AVLNode; typedef struct AVLNode * PAVLNode; struct AVLNode { KeyType key; /* 结点的关键码 */ int bf; /* 结点的平衡因子 */ PAVLNode llink, rlink; /* 分别指向结点的左右子女 */ }; typedef struc