| |
#include
#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 */ #endif /* _Splay_H */ /* END */
|
|
