Reading material

If you use the first edition of the textbook, follow the reading material in orange. If you use the second edition, follow the reading material in brown.

(1st) pages 253-256 (Section 7.2.2), pages 275-281 (Section 7.5-7.5.2), page 265 (Section 7.4)

(2nd) pages 358-368 (Section 8.5.1-8.6.2), page 393 (Section 9.2)

Additional material

Implementation of a dictionary by means of a skip list in PostScript and PDF.


Give the class SkipListNode and the instance variables and the constructor of the class SkipListDictionary.