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.