Professional Documents
Culture Documents
Data Structure Internal2
Data Structure Internal2
Data Structure Internal2
ASSESSMENT 2
PART A (5 x 2 = 10)
PART B (5 x 8 = 40)
6. State the properties of a Red Black tree and construct a Red Black tree for
the list of values 10, 20, 15, 23, 17, 45, 32, 11, 19, 48.
7. Generate leftist heap for the values 7, 3, 10, 6, 9, 4, 2, 11, 12, 1, 5, 15,
19, 13, 8 by inserting one value at a time.
8. What are binomial heaps? Explain the construction of the binomial heaps
with algorithm and an example.