Table of Contents
Priority queues are useful structures in their own right. They often arise in scheduling problems where things must be serviced based upon their importance. We'll also see, in the next section, that they are valuable in many graph manipulation algorithms.
Heaps have another important application besides as implementations of priority queues. They can be used to provide a simple and efficient sorting algorithm.