Reading material
Pages 286-298 (Section 7.1.1-7.2.2)
Additional material
Implementation of a binary tree with an array in pseudocode:
PostScript and
PDF
PriorityQueue
Implementation of a priority queue with a (un)sorted sequence in pseudocode:
PostScript and
PDF
Item
Comparator
IntegerComparator
UnsortedSequencePriorityQueue
InvalidKeyException
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?