2012-08-17 22:18:26 +02:00
|
|
|
#ifndef _TREE_H
|
|
|
|
|
#define _TREE_H
|
|
|
|
|
|
2012-08-20 12:20:12 +02:00
|
|
|
#define INC_EXP 0.9
|
|
|
|
|
#define DEC_EXP 1.1
|
|
|
|
|
|
|
|
|
|
bool is_leaf(Node *);
|
|
|
|
|
void change_split_ratio(Node *, value_change_t);
|
2012-08-17 22:18:26 +02:00
|
|
|
Node *first_extrema(Node *);
|
|
|
|
|
Node *second_extrema(Node *);
|
2012-08-18 22:36:46 +02:00
|
|
|
Node *find_fence(Node *, direction_t);
|
2012-08-17 22:18:26 +02:00
|
|
|
Node *find_neighbor(Node *, direction_t);
|
2012-08-20 12:20:12 +02:00
|
|
|
void move_fence(Node *, direction_t, fence_move_t);
|
2012-08-18 22:36:46 +02:00
|
|
|
void rotate_tree(Node *, rotate_t);
|
|
|
|
|
void dump_tree(Node *, char *, int);
|
2012-08-17 22:18:26 +02:00
|
|
|
|
|
|
|
|
#endif
|
