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?