핵심 개념
Skiplisten sind vielseitig einsetzbar und bieten einfache Implementierung sowie Unterstützung für Operationen in gleicher asymptotischer Komplexität wie baumbasierte Strukturen.
통계
Level-1 ist eine verknüpfte Liste, die alle Datenobjekte in sortierter Reihenfolge verbindet.
Die erwartete durchschnittliche Länge eines Suchpfads beträgt $(log=), wobei = die Anzahl der Elemente ist.
Die erwartete Suchzeit für ein hochgewichtetes Element in einem (0,1)-biased Skiplist beträgt $(1 + log(, /F8)).
인용구
"Skiplisten sind einfach zu implementieren und unterstützen Operationen in gleicher Komplexität wie baumbasierte Strukturen."