Datenstrukturen, Kapitel 4

Vorlesung 16

Veröffentlicht von Matthias Konitzny am 12. Januar 2021

In dieser Vorlesung geben wir einen Überblick über einige weitere dynamische Datenstrukturen wie Rot-Scharz-Bäumme, B-Bäume und Heaps.

Folien: VL16.pdf
Video: [YouTube], [IBR]
Quiz: [pdf]

Weitere Links

Wikipedia über Rot-Schwarz-Bäume
Einfügen in Rot-Schwarz-Bäume
Löschen aus Rot-Schwarz-Bäumen
Wikipedia über B-Bäume
Einfügen in B-Bäume
Löschen aus B-Bäumen
Wikipedia über Heaps
Wikipedia über Speicherhierarchien
Homepage von Erik Demaine
Homepage von Michael Bender
Animation diverser Algorithmen und Datenstrukturen

Matthias Konitzny