COSC 2011 Section N
Tuesday, April 3 2001

In this lecture, we will continue with Priorities Queues. Part of the lecture may also be devoted to answering questions you may have regarding the mid-term.

Here are the sections of the textbook:

1st edition book:

Pages	Section
204 - 215	6.1.1 - 6.2.2
215 - 230	6.2.2 - 6.3.3

2nd edition book

Pages	Section
286 - 297	7.1.1 - 7.2.2
297 - 310	7.2.2 - 7.3.2

Additional Material:

Proof of Proposition 6.5 (first edition) Proposition 7.5 (second edition) in PDF format (by Professor Franck van Breugel).
Implementation of a priority queue with a (un)sorted sequence in pseudocode: PDF format (by Professor Franck van Breugel)
Source Code: (by Professor Franck van Breugel)

Item

Comparator

IntegerComparator