Commit 5abec51

mo khan <mo.khan@gmail.com>
2020-09-21 00:04:35
docs: updates steps to colour avl tree to rb tree
master
1 parent 317ccdf
Changed files (2)
src
03
01
README.md
avl_tree_test.c
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)
       /   \         \
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)
     /    \        \            /   \         \