Heapsort: FixHeap

• The FixHeap routine is applied to a heap that is geometrically correct, and has the correct key relationship everywhere except the root.

• FixHeap is applied first at the root and then iteratively to one child.

Previous slide

Next slide

Back to first slide

View graphic version