Question: Q 1 8 . 2 . 4 ) [ 4 points ] Assume that you have a min - heap of 4 nodes, containing entries

Q18.2.4)[4 points] Assume that you have a min-heap of 4 nodes, containing entries with
keys: 6,12,14, and 18. Answer the following questions:
Q18.1.- List the structure of every possible min-heap that could match this description.
For each structure, list the keys in each level (starting from level zero) in order from the
left to the right. [2 point]
Q18.2.- For each of the structures you listed in the previous question, show what happens
with removeMin() applied 4 times (describe the heap after each removeMin operation in
terms of the keys in each level (starting from level zero) in order from the left to the
right).[2 point]
 Q18.2.4)[4 points] Assume that you have a min-heap of 4 nodes,

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!