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 *);
   8 void change_split_ratio(Node *, value_change_t);
   9 Node *first_extrema(Node *);
  10 Node *second_extrema(Node *);
  11 Node *find_fence(Node *, direction_t);
  12 Node *find_neighbor(Node *, direction_t);
  13 void move_fence(Node *, direction_t, fence_move_t);
  14 void rotate_tree(Node *, rotate_t);
  15 void dump_tree(Node *, char *, int);
  16
  17 #endif