Algorithmen und Datenstrukturen im SS 2025, Vorlesung 08

Dies ist die Aufzeichnung der Vorlesung 08 der Lehrveranstaltung "Algorithmen und Datenstrukturen" im SS 2025, gehalten am 24. Juni 2025 von Prof. Dr. Hannah Bast an der Universität Freiburg. Zeitstempel: 0:00 Einleitung, Erfahrungen mit dem Übungsblatt 7, Vorgucker auf das Übungsblatt 8 8:20 Sortierte Folgen 17:51 Binärer Suchbaum, Definition 27:25 Operation insert(key, value) 50:34 Operation lookup(key) 57:54 Operation erase(key) 1:20:11 Korrektheitsbeweis für erase(key) 1:28:27 Laufzeitanalyse