silentbob/silentbob-1.4/gclib/include/Tree.h

   1 /*
   2  * (c) Oleg Puchinin 2007
   3  * graycardinalster@gmail.com
   4  *
   5  */
   6
   7 #ifndef DEFINE_TREE_H
   8 #define DEFINE_TREE_H
   9
  10 struct node_t;
  11 struct node_t
  12 {
  13         char * key;
  14         char * userData;
  15         node_t * parentNode;
  16         EList * childNodes; // node_t *
  17 };
  18
  19 class Tree
  20 {
  21         public:
  22                 Tree ();
  23                 ~Tree ();
  24
  25                 node_t * rootNode;
  26                 node_t * newNode (node_t * parent, char * key = NULL, char * userData = NULL);
  27                 char * freeNode (node_t * node, Dfunc_t f);
  28                 EList * childs (node_t * node);
  29                 node_t * searchDown (node_t * node, char *key);
  30                 node_t * searchUp (node_t * node, char *key);
  31                 EList * keyChilds (node_t * node, char * key);
  32 };
  33
  34 #endif