avl树的实现（c语言）

在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树 

        #include “avltree.h“
        #include 
        #include “fatal.h“

        struct AvlNode
        {
            ElementType Element;
            AvlTree  Left;
            AvlTree  Right;
            int      Height;
        };

        AvlTree
        MakeEmpty（ AvlTree T ）
        {
            if（ T != NULL ）
            {
                MakeEmpty（ T->Left ）;
                MakeEmpty（ T->Right ）;
                free（ T ）;
            }
            return NULL;
        }

        Position
        Find（ ElementType X AvlTree T ）
        {
            if（ T == NULL ）
                return NULL;
            if（ X < T->Element ）
                return Find（ X T->Left ）;
            else
            if（ X > T->Element ）
                return Find（ X T->Right ）;
            else
                return T;
        }

        Position
        FindMin（ AvlTree T ）
        {
            if（ T == NULL ）
                return NULL;
            else
            if（ T->Le