Besides the obvious answer of a Priority Queue, when would a heap be useful in my programming adventures?
anytime when you sort a temporary list, you should consider heaps.