AVL树头文件C语言(AVLTree.h)

我的第一颗AVL树.弄了一天,虽然还没有最终测试完毕./* AVLTree.h -- AVl树头文件*//*数据类型定义*/typedef int Item ;typedef struct node{Item item ;struct node * left ;struct node * right ;int height ;} Node ;typedef Node * Position ;typedef Position Tree ;/*接口函数声明*//*操作:初始化一棵AVL树*//*操作前:ptree 指向一棵AVL树*//*操作后:该树被初始化为空树*/void InitializeAVLTree (Tree * ptree) ;/*操作:确定AVL树是否为空*//*操作前:tree 是一棵已初始化的AVL树*//*操作后:如果该树为空, 返回1; 否则返回0*/int AVLTreeIsEmpty (const Tree tree) ;/*操作:返回树中指定数据所在结点*//*操作前:tree 是一棵已初始化的AVL树, item 是被查找的数据*//*操作后:如果可能, 返回被查找数据所在结点的地址; 否则返回?*/Position Find (const Tree tree, const Item item) ;/*操作:返回树中最大数据所在结点位置*//*操作前:tree 是一棵已初始化的AVL树*//*操作后:如果可能, 返回树中最大数据所在结点的位置; 否则返回NULL*/Position FindMax (const Tree tree) ;/*操作:返回树中最小数据所在结点位置*//*操作前:tree 是一棵已初始化的AVL树*//*操作后:如果可能, 返回树中最小数绝所在结点的位置; 否则返回NULL*/Position FindMin (const Tree tree) ;/*操作:向AVL树中插入结点*//*操作前:tree 是一棵已初始化的AVL树, item 是准备插入结点的指定数据*//*操作后:如果可能, 返回插入结点后的新树; 否则返回原树*/Tree Insert (Tree tree, const Item item) ;/*操作:以中序遍历将一个函数作用于AVL树中的所有结点*//*操作前:tree 是一棵已初始化的AVL树, pfun 指向一个没有返回值, 接受一个 Position 类型参数的函数*//*操作后:该函数被作用到该树的所有结点, 后序中历方式*/void PostorderTraverse (const Tree tree, void (* pfun) (const Position position)) ;/*操作:删除AVL树中指定数据所在结点*//*操作前:tree 是一棵已初始化的AVL树, item 是被删除的数据*//*操作后:如果可能, 删除该数据所在结点, 并调整树符合AVL树特性, 返回树根结点地址; 否则不做更改, 返回树根结点地址*/Tree Delete (Tree tree, const Item item) ;/*操作:清空一棵AVL树*//*操作前:tree 是一棵已初始化的AVL树*//*操作后:该树被清空*/void EmptyTheAVLTree (Tree tree) ;