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?