diff options
| author | mo khan <mo.khan@gmail.com> | 2020-09-20 18:19:17 -0600 |
|---|---|---|
| committer | mo khan <mo.khan@gmail.com> | 2020-09-20 18:19:17 -0600 |
| commit | 3f2c6ca1dc8fe0cebdf1043c3e89f1a201ee9688 (patch) | |
| tree | 2fe79ef9e51a3dd83c1821aa2c0f9db0ba6b065c | |
| parent | 17b3e2bc88e52262101ac7240e68c2fd339ccbd3 (diff) | |
docs: update illustration for question 1
| -rw-r--r-- | src/03/01/README.md | 22 |
1 files changed, 11 insertions, 11 deletions
diff --git a/src/03/01/README.md b/src/03/01/README.md index 5c0232e..9036d27 100644 --- a/src/03/01/README.md +++ b/src/03/01/README.md @@ -10,10 +10,8 @@ red-black tree. / \ \ / \ \ (10:1) (17:1) (35:1) (10:r) (17:r) (35:r) -* copy tree -* colour each node black -* perform in order traversal -* assign colour of Red/Black node based on height of each node +* perform pre order traversal +* assign colour of Red/Black node based on height of each AVL node Step 1: (20:b) @@ -25,19 +23,21 @@ Step 2: Step 3: (20:b) - / \ - (15:b) (30:b) + / + (15:b) + / + (10:r) Step 4: (20:b) - / \ - (15:b) (30:b) - / - (10:r) + / + (15:b) + / \ + (10:r) (17:r) Step 5: (20:b) - / \ + / \ (15:b) (30:b) / \ (10:r) (17:r) |