Reading material
If you use the first edition of the textbook, follow the reading material
in orange. If you use the second edition,
follow the reading material in brown.
(1st)
pages 204-219 (Section 6.1.1-6.2.3)
(2nd)
pages 286-301 (Section 7.1.1-7.2.3)
Additional material
PriorityQueue
Implementation of a priority queue with a (un)sorted sequence in pseudocode:
PostScript and
PDF
Item
Comparator
IntegerComparator
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?