When would I want to use a heap?

Question

Besides the obvious answer of a Priority Queue, when would a heap be useful in my programming adventures?

Answer 1

You can use a minHeap or maxHeap when you want to access the smallest and largest elements respectively.