pd.if.org Git - jsw/blob - jsw_atree.h

   1 #ifndef JSW_ATREE_H\r
   2 #define JSW_ATREE_H\r
   3 \r
   4 /*\r
   5   Andersson tree library\r
   6 \r
   7     > Created (Julienne Walker): September 10, 2005\r
   8 \r
   9   This code is in the public domain. Anyone may\r
  10   use it or change it in any way that they see\r
  11   fit. The author assumes no responsibility for \r
  12   damages incurred through use of the original\r
  13   code or any variations thereof.\r
  14 \r
  15   It is requested, but not required, that due\r
  16   credit is given to the original author and\r
  17   anyone who has modified the code through\r
  18   a header comment, such as this one.\r
  19 */\r
  20 #ifdef __cplusplus\r
  21 #include <cstddef>\r
  22 \r
  23 using std::size_t;\r
  24 \r
  25 extern "C" {\r
  26 #else\r
  27 #include <stddef.h>\r
  28 #endif\r
  29 \r
  30 /* Opaque types */\r
  31 typedef struct jsw_atree jsw_atree_t;\r
  32 typedef struct jsw_atrav jsw_atrav_t;\r
  33 \r
  34 /* User-defined item handling */\r
  35 typedef int   (*cmp_f) ( const void *p1, const void *p2 );\r
  36 typedef void *(*dup_f) ( void *p );\r
  37 typedef void  (*rel_f) ( void *p );\r
  38 \r
  39 /* Andersson tree functions */\r
  40 jsw_atree_t *jsw_anew ( cmp_f cmp, dup_f dup, rel_f rel );\r
  41 void         jsw_adelete ( jsw_atree_t *tree );\r
  42 void        *jsw_afind ( jsw_atree_t *tree, void *data );\r
  43 int          jsw_ainsert ( jsw_atree_t *tree, void *data );\r
  44 int          jsw_aerase ( jsw_atree_t *tree, void *data );\r
  45 size_t       jsw_asize ( jsw_atree_t *tree );\r
  46 \r
  47 /* Traversal functions */\r
  48 jsw_atrav_t *jsw_atnew ( void );\r
  49 void         jsw_atdelete ( jsw_atrav_t *trav );\r
  50 void        *jsw_atfirst ( jsw_atrav_t *trav, jsw_atree_t *tree );\r
  51 void        *jsw_atlast ( jsw_atrav_t *trav, jsw_atree_t *tree );\r
  52 void        *jsw_atnext ( jsw_atrav_t *trav );\r
  53 void        *jsw_atprev ( jsw_atrav_t *trav );\r
  54 \r
  55 #ifdef __cplusplus\r
  56 }\r
  57 #endif\r
  58 \r
  59 #endif\r