From 3f2c6ca1dc8fe0cebdf1043c3e89f1a201ee9688 Mon Sep 17 00:00:00 2001 From: mo khan Date: Sun, 20 Sep 2020 18:19:17 -0600 Subject: docs: update illustration for question 1 --- src/03/01/README.md | 22 +++++++++++----------- 1 file changed, 11 insertions(+), 11 deletions(-) (limited to 'src/03') 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) -- cgit v1.2.3