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.