Illustrate the process of max-heapify (a,3) on array a=[92,19,88,72,77,43,76,47,60,59,34,22,25,17,23] using the binary tree view illustrated as examples in the slides.

a) Perform a bottom-up heap construction
b) Swap the root with the last leaf in the heap
c) Swap the root with its larger child until the heap property is restored
d) Perform a top-down heap construction

Q&A Education