Tag: skip-lists
Eine skip-Liste ist eine probabilistische Datenstruktur zum speichern und abrufen von Daten sortiert.
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
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
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 |