From bfcc2fa03262f728e0f0e718f93a229aef3f5a28 Mon Sep 17 00:00:00 2001 From: mo khan Date: Sat, 26 Sep 2020 19:41:17 -0600 Subject: 01 -> README --- src/03/01/README.md | 51 --------------------------------------------------- src/03/README.md | 51 +++++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 51 insertions(+), 51 deletions(-) delete mode 100644 src/03/01/README.md create mode 100644 src/03/README.md (limited to 'src/03') diff --git a/src/03/01/README.md b/src/03/01/README.md deleted file mode 100644 index 9036d27..0000000 --- a/src/03/01/README.md +++ /dev/null @@ -1,51 +0,0 @@ -Illustrate that the nodes of any AVL tree T can be -colored "red" and "black" so that T becomes a -red-black tree. - -```plaintext - AVL Tree Red-Black Tree - (20:3) (20:b) - / \ --> / \ - (15:2) (30:2) (15:b) (30:b) - / \ \ / \ \ -(10:1) (17:1) (35:1) (10:r) (17:r) (35:r) - -* perform pre order traversal -* assign colour of Red/Black node based on height of each AVL node - -Step 1: - (20:b) - -Step 2: - (20:b) - / - (15:b) - -Step 3: - (20:b) - / - (15:b) - / - (10:r) - -Step 4: - (20:b) - / - (15:b) - / \ - (10:r) (17:r) - -Step 5: - (20:b) - / \ - (15:b) (30:b) - / \ - (10:r) (17:r) - -Step 6: - (20:b) - / \ - (15:b) (30:b) - / \ \ - (10:r) (17:r) (35:r) -``` diff --git a/src/03/README.md b/src/03/README.md new file mode 100644 index 0000000..9036d27 --- /dev/null +++ b/src/03/README.md @@ -0,0 +1,51 @@ +Illustrate that the nodes of any AVL tree T can be +colored "red" and "black" so that T becomes a +red-black tree. + +```plaintext + AVL Tree Red-Black Tree + (20:3) (20:b) + / \ --> / \ + (15:2) (30:2) (15:b) (30:b) + / \ \ / \ \ +(10:1) (17:1) (35:1) (10:r) (17:r) (35:r) + +* perform pre order traversal +* assign colour of Red/Black node based on height of each AVL node + +Step 1: + (20:b) + +Step 2: + (20:b) + / + (15:b) + +Step 3: + (20:b) + / + (15:b) + / + (10:r) + +Step 4: + (20:b) + / + (15:b) + / \ + (10:r) (17:r) + +Step 5: + (20:b) + / \ + (15:b) (30:b) + / \ + (10:r) (17:r) + +Step 6: + (20:b) + / \ + (15:b) (30:b) + / \ \ + (10:r) (17:r) (35:r) +``` -- cgit v1.2.3