Reading material
Section 9.2 (pages 400-403) and Section 7.1-7.2 (pages 286-301).
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?