Heap

Heapify

Heapify is the process of creating a heap data structure from a binary tree.

What blows my mind is that you can create a heap from an array in $\Theta (n)$, and not $\Theta (n\log n)$. The reason for this is that we are starting from the last value of the heap in the array.

Used in Heap Sort.