This is on Paper Assignment

Assignment 7 B-Tree and Red-Black Tree

In this assignment we are to submit the step by step B-Tree insert and delete operations on paper exercise that we have done described on the Sample B-Tree Quizzes.

Submit

The image of the following exercises:

Part1 2-3 Tree Node Insertion/Deletion

Starting from this 2-3 Tree:

Figure part-1 Starting Scenario of the 2-3 Tree

(a) Start from the given 2-3 Tree in above Figure part-1, insert the following nodes in sequence ( show each step):

31, 32, 33, 34, 35, 36, 37

(b) Start from the given 2-3 Tree in above Figure part-1 (before inserting 31 ~ 37), delete the following nodes in sequence (show each step): 10, 20, 30, 40, 100

Part2 2-3-4 Tree Node Insertion/Deletion

Figure part-2 Starting Scenario of the 2-3-4- Tree

(a) Start from this 2-3-4 Tree in Figure part-2

Insert the following nodes in sequence: ( show each step):

31, 32, 33, 34, 35, 36, 37

(b) Continue the step a, to delete the following nodes in sequence:

31, 32, 33, 34

Part3 Red-Black Tree Node Insertion/Deletion

Figure part-3 Starting Scenario of Red-Black Tree

(a) insert the following nodes in sequence : ( show each step):

31, 32, 33, 34, 35, 36, 37

(b) Continue with the step 3-a, to delete the following nodes in sequence:

31, 32, 33, 34

Submit

All 6 illustration diagrams in sequence of add or delete .

(L

0040 0020 00700090 0010 00300050 0060 0080 0100