Summary

Heapify is the process of restoring the heap_invariant (parent ≤ children for min-heap, parent ≥ children for max-heap) after it has been violated.