Reading material

Pages 286-301 (Section 7.1 and 7.2)

Additional material

PriorityQueue

Implementation of a priority queue by means of an (un)sorted sequence in PostScript and PDF.

Question

If you need an implementation of a priority queue, would you use the implementation by means of an unsorted sequence or the one by means of a sorted sequence?