Catalog · Introduction to Algorithms (SMA 5503) Lecture 12 of 23 Lecture 12: Skip Lists ← Previous Lecture 11: Augmenting Data Structures, Dynamic Order Statistics, Interval Trees Next → Lecture 13: Amortized Algorithms, Table Doubling, Potential Method ✓ Mark complete Materials Transcript (PDF) ↗ transcript