#include <stdlib.h>
#include "fatal.h"

typedef int ElementType;
#define Infinity 30000
#define NegInfinity (-30000)

/* START: fig12_5.txt */
#ifndef _Splay_H
#define _Splay_H

struct SplayNode;
typedef struct SplayNode (* SplayTree);

SplayTree MakeEmpty( SplayTree T );
SplayTree Find( ElementType X, SplayTree T );
SplayTree FindMin( SplayTree T );
SplayTree FindMax( SplayTree T );
SplayTree Initialize( void );
SplayTree Insert( ElementType X, SplayTree T );
SplayTree Remove( ElementType X, SplayTree T );
ElementType Retrieve( SplayTree T );  /* Gets root item */

void PrintTree(SplayTree T);
void MyPrintTree(SplayTree T);

#endif  /* _Splay_H */
/* END */