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.

2 Treffer

LSP Das Liskovsche Substitutionsprinzip (LSP) besagt: Objekte einer Unterklasse müssen sich überall so verhalten dürfen wie Objekte der Oberklasse.
Das „L“ in SOLID. Eine Unterklasse darf die Erwartungen an die Oberklasse nicht brechen.
Verwandt: OCP · überschreiben · SOLID-Prinzipien · SRP · Inheritance (Vererbung)
Ganzer Artikel im Wiki →
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.

2 Treffer

LSP Das Liskovsche Substitutionsprinzip (LSP) besagt: Objekte einer Unterklasse müssen sich überall so verhalten dürfen wie Objekte der Oberklasse.
Das „L“ in SOLID. Eine Unterklasse darf die Erwartungen an die Oberklasse nicht brechen.
Verwandt: OCP · überschreiben · SOLID-Prinzipien · SRP · Inheritance (Vererbung)
Ganzer Artikel im Wiki →
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 →