tree.h (325B)
1 typedef struct Node { 2 int val; 3 struct Node *left, *right; 4 } Node; 5 6 Node* init(int); 7 Node* add(int, Node*); 8 Node* parse_pre(Node*); 9 Node* parse_post(Node*); 10 Node* parse_inf(Node*); 11 int get_height(Node*); 12 Node* balance(Node*); 13 Node* balance2(Node*); 14 Node* left_turn(Node*); 15 Node* right_turn(Node*); 16 Node* search(Node*, int);