2c03-review - 00058

2c03-review - 00058 - a 2-3 tree, the elements 10, 9, 5, 2,...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
1 SE2C03. Sample solutions to the assignment 3. Total of this assignment is 274pts. 100%=254. Each assignment is worth 5%. If you think your solution has been marked wrongly, write a short memo stating where marking in wrong and what you think is right, and resubmit to me during class, office hours, or just slip under the door to my office. 1.[20] a.[10] Show the 2-3 tree that results if we insert into an empty set, represented as
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: a 2-3 tree, the elements 10, 9, 5, 2, 6, 1, 0, 3, 4, 8, 7, 11, 12, 13 5 9 2 - 7 - 11 - 1 - 3 4 6 - 8 - 10 - 12 13 0 1 2 3 4 5 6 7 8 9 10 11 12 13 b.[10] Show the result of deleting 3 and 13 from 2-3 tree that results from (1a). 5 9 2 - 7 - 11 - 1 - 4 - 6 - 8 - 10 - 12 - 0 1 2 4 5 6 7 8 9 10 11 12...
View Full Document

Ask a homework question - tutors are online