Consider the following heap: 40 77 78 70 80 36 75) 42 (53) 14 25 50...

Transcribed Image Text:

Consider the following heap: 40 77 78 70 80 36 75) 42 (53) 14 25 50 11 45 Show the resulting tree of calling "extract max" on the above heap (only fill in numbers which were changed from the above figure and cross off the node that will be deleted): Consider the following heap: 40 77 78 70 80 36 75) 42 (53) 14 25 50 11 45 Show the resulting tree of calling "extract max" on the above heap (only fill in numbers which were changed from the above figure and cross off the node that will be deleted):

Answer rating: 100% (QA)

Solution The resulting tree of calling extract max on the above heap is shown below 80 78 77 70 50 36 45 40 75 42 53 14 25 11 The node that is deleted ... View the full answer