Heaps
A heap is a data structure similar to a
binary search tree.
However, heaps are not sorted as binary
search trees are.
And, heaps are always complete binary
trees.
Therefore, we always know what the
maximum size of a heap is.