src/03/rb_tree.h


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

enum Colour {
  black = 0x01,
  red = 0x00,
};

typedef struct rb_node {
  struct rb_node *left;
  struct rb_node *parent;
  struct rb_node *right;
  enum Colour colour;
  int value;
} RBTree;

RBTree *rb_tree_initialize(int value);
RBTree *rb_tree_insert(RBTree *tree, int value);
void rb_tree_inspect(RBTree *tree);