include/splay.h

   1 /*
   2  * $Id: splay.h,v 1.8 1999/10/04 05:04:49 wessels Exp $
   3  */
   4
   5
   6 typedef struct _splay_node {
   7     void *data;
   8     struct _splay_node *left;
   9     struct _splay_node *right;
  10 } splayNode;
  11
  12 typedef int SPLAYCMP(const void *a, const void *b);
  13 typedef void SPLAYWALKEE(void *nodedata, void *state);
  14 typedef void SPLAYFREE(void *);
  15
  16 extern int splayLastResult;
  17
  18 extern splayNode *splay_insert(void *, splayNode *, SPLAYCMP *);
  19 extern splayNode *splay_splay(const void *, splayNode *, SPLAYCMP *);
  20 extern void splay_destroy(splayNode *, SPLAYFREE *);
  21 extern void splay_walk(splayNode *, SPLAYWALKEE *, void *);