Skip Lists. Outline and Reading What is a skip list (§9.4) – Operations (§9.4.1) – Search – Insertion – Deletion Implementation Analysis (§9.4.2) – Space.
Skip Lists
Hadoop : The Definitive Guide Chap. 8 MapReduce Features
Skip Lists1 Skip Lists William Pugh: ” Skip Lists: A Probabilistic Alternative to Balanced Trees ”, 1990 S0S0 S1S1 S2S2 S3S3 103623 15.