Glossar

1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

1 Treffer

Skip-Liste Eine Skip-Liste ist eine sortierte verkettete Liste mit zusätzlichen „Überholspuren", sodass man Elemente in durchschnittlich O(log n) finden kann.
Die unterste Ebene enthält alle Elemente. Jede höhere Ebene enthält zufällig ausgewählt etwa die Hälfte der Elemente der Ebene darunter. Die Suche beginnt oben, springt weit und steigt ab, wenn sie zu weit gekommen wäre.
Verwandt: B-Baum und B+-Baum
Ganzer Artikel im Wiki →

← Emzett Lernen

Glossar

1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

1 Treffer

Skip-Liste Eine Skip-Liste ist eine sortierte verkettete Liste mit zusätzlichen „Überholspuren", sodass man Elemente in durchschnittlich O(log n) finden kann.
Die unterste Ebene enthält alle Elemente. Jede höhere Ebene enthält zufällig ausgewählt etwa die Hälfte der Elemente der Ebene darunter. Die Suche beginnt oben, springt weit und steigt ab, wenn sie zu weit gekommen wäre.
Verwandt: B-Baum und B+-Baum
Ganzer Artikel im Wiki →