tree.h

   1 #ifndef _TREE_H
   2 #define _TREE_H
   3
   4 #define INC_EXP 0.9
   5 #define DEC_EXP 1.1
   6
   7 bool is_leaf(node_t *);
   8 bool is_first_child(node_t *n);
   9 void change_split_ratio(node_t *, value_change_t);
  10 node_t *first_extrema(node_t *);
  11 node_t *second_extrema(node_t *);
  12 node_t *find_fence(node_t *, direction_t);
  13 node_t *find_neighbor(node_t *, direction_t);
  14 void move_fence(node_t *, direction_t, fence_move_t);
  15 void rotate_tree(node_t *, rotate_t);
  16 void dump_tree(node_t *, char *, int);
  17
  18 #endif