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 , and not . The reason for this is that we are starting from the last value of the heap in the array.

Used in Heap Sort.