diff options
| author | mo khan <mo.khan@gmail.com> | 2020-08-29 18:28:19 -0600 |
|---|---|---|
| committer | mo khan <mo.khan@gmail.com> | 2020-08-29 18:28:19 -0600 |
| commit | 176006d429433c8b7ed2360357ca4cbbca4ff3b4 (patch) | |
| tree | 9322db856addcb10b5a4d0234461c2dfc2f9920f /src/03/rb_tree.h | |
| parent | 3bfe570700fef8bc529062346b6ac07c45d423c0 (diff) | |
fix: repaint colour when unbalanced
Diffstat (limited to 'src/03/rb_tree.h')
| -rw-r--r-- | src/03/rb_tree.h | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/src/03/rb_tree.h b/src/03/rb_tree.h index f818232..484a332 100644 --- a/src/03/rb_tree.h +++ b/src/03/rb_tree.h @@ -5,6 +5,7 @@ enum Colour { typedef struct rb_node { struct rb_node *left; + struct rb_node *parent; struct rb_node *right; enum Colour colour; int value; @@ -12,3 +13,4 @@ typedef struct rb_node { RBTree *rb_tree_initialize(int value); RBTree *rb_tree_insert(RBTree *tree, int value); +void rb_tree_inspect(RBTree *tree); |