skip-lists

1Hitze

4Antwort

skipplist- ich brauche wirklich eine Erklärung, wie fügt es ein und löscht

Ich verstehe wirklich nicht die Wahrscheinlichkeit Sache dieser Liste. Zusätzlich zu der Aussage "müssen wir nicht mehr als n/2 + 1 Knoten untersuchen (wobei n die Länge der Liste ist). Auch muss jede

data-structures skip-lists 2010-12-12

---

0Hitze

2Antwort

Array von Zeigern Verwirrung mit Skip-Liste

Ich denke, ich habe ein grundlegendes Verständnis, wie Skip-Listen funktionieren, aber neu zu ihnen zusätzlich zu einem C-Anfänger hat mich in einigen Punkten verwirrt, vor allem die Initialisierung d

c arrays pointers skip-lists 2016-07-19

---

4Hitze

1Antwort

Kann eine Skip-Liste doppelte Elemente enthalten?

Ich weiß, eine Skip-Liste ist eine sortierte Datenstruktur, aber kann es doppelte Elemente haben? Oder sollte es sein, dass wenn Sie versuchen, ein bereits vorhandenes Element einzufügen, es den Zeige

data-structures duplicates skip-lists 2016-07-20

---

3Hitze

2Antwort

Sucht meine Skip-Liste wirklich in N und nicht in Log (N)?

Also dachte ich mir, ich hätte eine funktionierende Skip-Liste erstellt und dachte mir, ich sollte meine Arbeit überprüfen und die Zeitmessung der Suchfunktion untersuchen. Ich fand ein Tutorial, wie

c data-structures time time-complexity skip-lists 2016-07-22

---

8Hitze

2Antwort

Warum werden Skip-Listen gegenüber B + -Bäumen für Datenbanken nicht bevorzugt?

Ich habe über Skip-Listen und MemSQL gelesen und habe mich gefragt, warum Skip-Listen in Datenbanken nicht häufiger verwendet werden? Gibt es große Nachteile bei der Verwendung von Skip-Listen?

database data-structures b-tree skip-lists 2014-02-17

---

5Hitze

1Antwort

Warum wird ConcurrentNavigableMap als Überspringungsliste implementiert?

Vor kurzem lief ich in ConcurrentSkipListMap, die eine skip list Implementierung von ConcurrentNavigableMap ist. Jetzt frage ich mich, warum es als skip list implementiert ist. Ist skip list eine "Sta

java data-structures skip-lists 2012-10-11

---

1Hitze

1Antwort

Skip List: Inserts

Ich versuche zu verstehen, wie eine Skip-Liste zum Einfügen funktioniert, aber wenn ich es herausziehe, funktioniert es nicht. |-inf<---------------------------->+inf|0 |-inf<--------->4<------------

data-structures linked-list skip-lists 2016-05-14

---