1#include <stdlib.h>
 2#include <stdbool.h>
 3
 4typedef struct btree_node {
 5  struct btree_node *left;
 6  struct btree_node *right;
 7  struct btree_node *parent;
 8  int data;
 9} BTree;
10
11BTree *btree_initialize(BTree *parent, int data);
12BTree *btree_insert(BTree *root, int data);
13BTree *btree_rebalance(BTree *tree);
14void btree_inspect(BTree *tree);
15int btree_size(BTree *tree);