Algorithmen und Datenstrukturen SS 2021, Vorlesung 08

Dies ist die Aufzeichnung der Vorlesung 8 der Lehrveranstaltung "Algorithmen und Datenstrukturen" gehalten am 16. Juni 2021 von Prof. Dr. Hannah Bast an der Universität Freiburg. Die Themen waren: Sortierte Folgen (15 Minuten), Binäre Suchbäume (30 Minuten) + a,b-Bäume (30 Minuten) + Laufzeitanalyse (30 Minuten). Sprungmarken: 0:00​ : Begrüßung, Erfahrungen mit dem Übungsblatt 7, Blick über die Vorlesung 3:35​ : Sortierte Folgen 14:25​ : Binäre Suchbäume 49:51 : (a, b)-Bäume 1:23:39 : Analyse (a, b)-Bäume 1:48:13 : Übungsblatt, Epilog, Fragen Link zur Homepage der Veranstaltung mit allen Materialien http://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatSS2021 Link zur Homepage der Professur: https://ad.informatik.uni-freiburg.de