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 266-275 (Section 7.4)

(2nd) pages 394-403 (Section 9.2)

Additional material

SkipListNode
SkipListDictionary
Order
IntegerOrder

Proof of Proposition 7.2/Proposition 9.2: PostScript and PDF

Question