20 60 8 12 17 43 74 91 5 11 13 16 19 28 31 56...

 

Transcribed Image Text:

20 60 8 12 17 43 74 91 5 11 13 16 19 28 31 56 71 75 80 89 94 (i) (ii) Draw the equivalent red-black tree using solid lines for black links and dotted lines for the red links. [4 marks] Using the 2-3-4 tree above, show the resulting 2-3-4 when the value 9 is inserted into the tree. [4 marks] 20 60 8 12 17 43 74 91 5 11 13 16 19 28 31 56 71 75 80 89 94 (i) (ii) Draw the equivalent red-black tree using solid lines for black links and dotted lines for the red links. [4 marks] Using the 2-3-4 tree above, show the resulting 2-3-4 when the value 9 is inserted into the tree. [4 marks]