Alles Wichtige über die Skipliste: Eine Umfrage zu Skiplisten und deren Anwendungen in Big Data Systemen

Skiplisten sind vielseitig einsetzbar und bieten einfache Implementierung sowie Unterstützung für Operationen in gleicher asymptotischer Komplexität wie baumbasierte Strukturen.