diff options
Diffstat (limited to 'src/02/03/btree.h')
| -rw-r--r-- | src/02/03/btree.h | 4 |
1 files changed, 3 insertions, 1 deletions
diff --git a/src/02/03/btree.h b/src/02/03/btree.h index fd26ba4..fe41860 100644 --- a/src/02/03/btree.h +++ b/src/02/03/btree.h @@ -4,10 +4,12 @@ typedef struct btree_node { struct btree_node *left; struct btree_node *right; + struct btree_node *parent; int data; } BTree; -BTree *btree_init(int data); +BTree *btree_initialize(BTree *parent, int data); BTree *btree_insert(BTree *root, int data); +BTree *btree_rebalance(BTree *tree); void btree_inspect(BTree *tree); int btree_size(BTree *tree); |