Max Heap: Introduction
This lesson will give a brief introduction to Max-Heaps and how their elements are inserted or removed from Max-Heaps.
We'll cover the following...
Building a Max-Heap
As mentioned in the previous lesson, max heaps follow the max heap property which means that the key at the parent node is always greater than the keys at the child nodes. Heaps can be implemented using lists or using node and tree classes. Although they are generally implemented using lists or arrays as that is the more ...