In tis lecture, we will 'wrap up' the discussion on Heaps.   Dictionaries will then be introduced.

Here are the sections of the textbook:

• 1st edition book:

• 2nd edition book

Additional Material:

• Implementation of a priority queue with a heap in pseudo code: (PDF format) (written by Professor Franck van Breugel).

• Dictionary Related Source Code: (written by Professor Franck van Breugel).

Dictionary

• Implementation of a dictionary by means of an array in pseudocode:  (PDF format) (written by Professor Franck van Breugel)