/* START: fig4_35.txt */
        #ifndef _AvlTree_H
	#define _AvlTree_H

	#include <stdio.h>
	typedef char* ElementType;
	struct AvlNode;
		typedef struct AvlNode *Position;
	typedef struct AvlNode *AvlTree;
	  struct AvlNode
	{
	    ElementType Element;
	    AvlTree  Left;
	    AvlTree  Right;
	    int      Height;
	};
	typedef struct AvlNode AVLN ;


	int         findword(FILE *fp, char *word, int lim);
	AvlTree     MakeEmpty( AvlTree T );
        Position    Find( ElementType X, AvlTree T );
        Position    FindMin( AvlTree T );
        Position    FindMax( AvlTree T );
        AvlTree     Insert( ElementType X, AvlTree T );
        AvlTree     Delete( ElementType X, AvlTree T );
        ElementType Retrieve( Position P );

        #endif  /* _AvlTree_H */
/* END */