In dieser Vorlesung geben wir einen Überblick über einige weitere dynamische Datenstrukturen wie Rot-Scharz-Bäumme, B-Bäume und Heaps.
Folien: VL17.pdf
Notizen: VL17b.pdf
Video: [YouTube], [IBR]
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