Tentative reading material

pages 221-230 and 246-255.

Additional material

Proof of Proposition 6.5 in PostScript and PDF

Assume we have the following heap.

Removing the minimal element takes the following steps.

Inserting an element with key 8 takes the following steps.

Dictionary.java
OrderedDictionary.java