diff options
| author | mo khan <mo.khan@gmail.com> | 2020-08-31 11:56:48 -0600 |
|---|---|---|
| committer | mo khan <mo.khan@gmail.com> | 2020-08-31 11:56:48 -0600 |
| commit | 29cb2dbe8fbe76e3c3f3e56db4d16dfd0ce05c39 (patch) | |
| tree | 51371466a9c6f37815b5011719286a4c2f683aa1 /src/03/avl_tree.c | |
| parent | 02f04d08acd1d64d22607e5387766130c5da80e5 (diff) | |
fix: assign colour based on height
Diffstat (limited to 'src/03/avl_tree.c')
| -rw-r--r-- | src/03/avl_tree.c | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/src/03/avl_tree.c b/src/03/avl_tree.c index 79205e3..1fe5d4c 100644 --- a/src/03/avl_tree.c +++ b/src/03/avl_tree.c @@ -185,6 +185,7 @@ RBTree *avl_tree_to_rb_tree(AVLTree *tree) { return NULL; RBTree *rb_tree = rb_tree_initialize(tree->value); + rb_tree->colour = tree->height % 2 == 0 ? black : red; rb_tree->left = avl_tree_to_rb_tree(tree->left); rb_tree->right = avl_tree_to_rb_tree(tree->right); return rb_tree; |