summaryrefslogtreecommitdiff
path: root/src/02/05/btree.h
blob: de43f962ed656e17b74d533f0976ba979d5b3f66 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdlib.h>
#include <stdbool.h>

typedef struct btree_node {
  struct btree_node *left;
  struct btree_node *right;
  int pre_order[32];
  int in_order[32];
  int post_order[32];
  int data;
} BTree;

BTree *btree_init(int data);
BTree *btree_insert(BTree *root, int data);
void btree_in_order_number(BTree *tree);
void btree_inspect(BTree *tree);
void btree_post_order_number(BTree *tree);
void btree_pre_order_number(BTree *tree);