gclib2/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 #include "elist.h"
  11 struct node_t;
  12 struct node_t
  13 {
  14         char * key;
  15         char * userData;
  16         uint32_t ID;
  17         node_t * parentNode;
  18         List * childNodes; // node_t *
  19 };
  20
  21 typedef void (node_f) (node_t *);
  22
  23 /// Класс - дерево.
  24 class Tree
  25 {
  26         public:
  27                 Tree ();
  28                 ~Tree ();
  29
  30                 node_t * rootNode;
  31                 char * userData;
  32
  33                 node_t * newNode (node_t * parent, char * key = NULL, char * userData = NULL);
  34                 char * freeNode (node_t * node, Dfunc_t f);
  35                 List * childs (node_t * node);
  36                 node_t * searchDown (node_t * node, char *key, uint32_t ID = 0);
  37                 node_t * searchUp (node_t * node, char *key, uint32_t ID = 0);
  38                 List * keyChilds (node_t * node, char * key, uint32_t ID = 0);
  39                 void foreach (node_f fn, node_t * m_node = NULL);
  40
  41         private:
  42                 uint16_t lastID;
  43 };
  44
  45 #endif