#### 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

PseudoRandomNumberGenerator.java

Math.random()

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

#### Question

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