Min Heap: Introduction

Building a Min Heap

Min heaps follow the min heap property which means that the key at the parent node is always smaller than the keys at the child nodes. Heaps can be implemented using arrays. Initially, elements are placed in nodes in the same order as they appear in the array. Then a function is called over the whole heap in a bottom-up manner that “Min Heapifies” or “percolates up” on this heap so that the heap property is restored. The “Min Heapify” function is bottom-up because it starts comparing and swapping parent-child key values from the last parent (at the $\frac{n}{2}$and index).

For a visual demonstration of heap creation, check out the following illustration.