SKIP LISTS Amihood Amir Incorporationg the slides of Goodrich and Tamassia (2004)
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.