1#include "rb_tree.h"
 2
 3typedef struct node {
 4  struct node *left;
 5  struct node *right;
 6  int height;
 7  int value;
 8} AVLTree;
 9
10AVLTree *avl_tree_initialize(int value);
11int avl_tree_size(AVLTree *tree);
12AVLTree *avl_tree_insert(AVLTree *tree, int value);
13AVLTree *avl_tree_delete(AVLTree *tree, int value);
14void avl_tree_inspect(AVLTree *tree);
15RBTree *avl_tree_to_rb_tree(AVLTree *tree);