Given the following sequence of integers: 12, 19, 10, 4, 23, 7, 45, 8, 15 Build a heap by inserting the above set, one integer a
t a time, in the given sequence. Show the heap after every insertion. How many comparisons in all did it take to build the heap? Perform successive delete operations on the heap constructed in the previous step, until the heap is empty. Show the heap after every deletion. How many comparisons in all did it take to perform these deletions?
1 answer:
You might be interested in