Question: Suppose there is a binary min-heap with exactly 4 nodes, containing items with priorities 3,9, 11, and 15. a) Show every possible binary min-heap that

 Suppose there is a binary min-heap with exactly 4 nodes, containing

Suppose there is a binary min-heap with exactly 4 nodes, containing items with priorities 3,9, 11, and 15. a) Show every possible binary min-heap that could match this description. For each, draw the appropriate tree and the array representation. (You can show just the priorities, not the corresponding items.) b) For one of your answers to part (a), show what happens with 4 deleteMin operations. Clearly indicate which heap you are starting with and show the heap after each deleteMin. You can just draw the tree (not the array) after each step

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!