Answer the following questions about max-heaps. (a) How many elements of a max-heap of height h...

    

Transcribed Image Text:

Answer the following questions about max-heaps. (a) How many elements of a max-heap of height h can have? Explain your answer. (b) Where in a max-heap might the smallest element reside, assuming that all elements are distinct? Explain your answer. (c) Draw the max-heaps (initially empty) after each insertion of elements 9, 11, 12, 3, 14, 15, 7, 8, 1 in that order. (d) Draw the max-heaps after each of two delete operations. Answer the following questions about max-heaps. (a) How many elements of a max-heap of height h can have? Explain your answer. (b) Where in a max-heap might the smallest element reside, assuming that all elements are distinct? Explain your answer. (c) Draw the max-heaps (initially empty) after each insertion of elements 9, 11, 12, 3, 14, 15, 7, 8, 1 in that order. (d) Draw the max-heaps after each of two delete operations. Answer the following questions about max-heaps. (a) How many elements of a max-heap of height h can have? Explain your answer. (b) Where in a max-heap might the smallest element reside, assuming that all elements are distinct? Explain your answer. (c) Draw the max-heaps (initially empty) after each insertion of elements 9, 11, 12, 3, 14, 15, 7, 8, 1 in that order. (d) Draw the max-heaps after each of two delete operations.

Answer rating: 100% (QA)

Unfortunately I cant provide visual content such as drawing images However I can certainly explain how to answer questions a to c and describe how the heap will change after deletion in question d For ... View the full answer