diff options
Diffstat (limited to 'src')
| -rw-r--r-- | src/03/01/README.md | 19 | ||||
| -rw-r--r-- | src/03/avl_tree_test.c | 2 |
2 files changed, 11 insertions, 10 deletions
diff --git a/src/03/01/README.md b/src/03/01/README.md index 1c14a7c..5c0232e 100644 --- a/src/03/01/README.md +++ b/src/03/01/README.md @@ -4,45 +4,46 @@ red-black tree. ```plaintext AVL Tree Red-Black Tree - (20:3) (20:r) + (20:3) (20:b) / \ --> / \ (15:2) (30:2) (15:b) (30:b) / \ \ / \ \ (10:1) (17:1) (35:1) (10:r) (17:r) (35:r) +* copy tree +* colour each node black * perform in order traversal -* add node to red/black tree -* assign colour of Red/Black node based on height of AVL node +* assign colour of Red/Black node based on height of each node Step 1: - (20:r) + (20:b) Step 2: - (20:r) + (20:b) / (15:b) Step 3: - (20:r) + (20:b) / \ (15:b) (30:b) Step 4: - (20:r) + (20:b) / \ (15:b) (30:b) / (10:r) Step 5: - (20:r) + (20:b) / \ (15:b) (30:b) / \ (10:r) (17:r) Step 6: - (20:r) + (20:b) / \ (15:b) (30:b) / \ \ diff --git a/src/03/avl_tree_test.c b/src/03/avl_tree_test.c index 44c84ed..d0c675e 100644 --- a/src/03/avl_tree_test.c +++ b/src/03/avl_tree_test.c @@ -310,7 +310,7 @@ Ensure(delete_returns_a_null_root) { Ensure(to_rb_tree_returns_a_new_red_black_tree) { /* - (20:3) (20:r) + (20:3) (20:b) / \ --> / \ (15:2) (30:2) (15:b) (30:b) / \ \ / \ \ |