Max Heap: Introduction
Explore the basics of Max Heaps, understand how to build a max heap from an array, and learn key operations like insertion and removing the maximum while preserving heap order. Gain foundational knowledge to implement and manipulate max heaps in JavaScript for coding interview preparation.
We'll cover the following...
Building a Max-Heap
Max heaps follow the max heap property meaning the key at the parent node is always greater 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 “Max Heapifies” or “percolates up” on this heap so that the heap property is restored. The “Max Heapify” function is bottom-up because it starts comparing and swapping parent-child key values from the last parent (at the ...