Question

Suppose we execute delete-min twice on the min-heap [13,29,24,67,52,89,45,98.79,58]. What is the resulting heap?

Answer 1

Answer:

[29, 52, 45, 67, 79, 89, 58, 98]

Explanation:

Answer 2

Explanation:

In the minimum heap data structure, the parent node has always less or equal value than the child nodes. As per given information, when we perform two minimum deletes on the given heap [13,29,24,67,52,89,45,98.79,58], then the result would be as

                            29

              45                         52

       67           58           79       89

                                   98

Hence we can write the output as;

[29, 45, 52, 58, 67, 79, 89, 98]