treap.h

来自「数据结构与算法分析(C语言描述)的源代码 里面的代码的质量非常高」· C头文件 代码 · 共 29 行

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

        typedef int ElementType;
        #define Infinity 32767

        #ifndef _Treap_H
        #define _Treap_H

        struct TreapNode;
        typedef struct TreapNode *Position;
        typedef struct TreapNode *Treap;

        Treap MakeEmpty( Treap T );
        Position Find( ElementType X, Treap T );
        Position FindMin( Treap T );
        Position FindMax( Treap T );
        Treap Initialize( void );
        Treap Insert( ElementType X, Treap T );
        Treap Remove( ElementType X, Treap T );
        ElementType Retrieve( Position P );


        extern Position NullNode;

        #endif  /* _Treap_H */

/* END */