Tag: skip-lists

Eine skip-Liste ist eine probabilistische Datenstruktur zum speichern und abrufen von Daten sortiert.

Hat java haben eine skip-Liste implementation

Anzahl der Antworten 7 Antworten
Finde ich ConcurrentSkipListSet in Java-Collection-Framework, das ist gesichert, mit einer skip-Liste. Aber gibt es eine skip-Liste in Java? Ein set funktioniert nicht in meinem Anwendungsfall. Ich brauche eine Wendeplatten-Liste, unterstützt von Duplikaten. Was ist es über eine

Umsetzung der Skip-Liste in C++

Anzahl der Antworten 3 Antworten
[GELÖST] Also habe ich beschlossen, zu versuchen, und erstellen Sie eine sortierte doppelt verkettete skip-Liste... Ich bin mir ziemlich sicher, dass ich ein gutes Verständnis von, wie es funktioniert. Beim einfügen von x durchsucht das Programm die

Skip List vs. Binärsuchbaum

Anzahl der Antworten 7 Antworten
Kurzem stieß ich auf die Daten-Struktur, bekannt als eine skip-Liste. Es scheint sehr ähnliches Verhalten zu einem binären Suchbaum. Warum würden Sie jemals benutzen wollen, eine skip-Liste, die über einen binären Suchbaum? InformationsquelleAutor der Frage Claudiu |