Education
13 | 0:00:00 Start 0:00:30 Überblick heutige Vorlesung 0:00:51 Sortierte Folgen 0:05:42 Binäre Baumsuche 0:10:05 Varianten, Bemerkungen 0:12:19 locate(k) 0:15:58 Invariante von locate(k) 0:17:58 Ergebnisberechnung von locate(k) 0:18:45 Laufzeit von locate(k) 0:20:30 Naives Einfügen 0:25:12 Beispiel 0:27:02 Suchbäume balancieren 0:30:11 (a,b)-Bäume 0:32:29 Items 0:37:10 Initialisierung 0:39:02 Locate 0:43:44 Locate - Laufzeit 0:48:03 Einfügen - Algorithmenskizze 0:51:20 EInfügen - Beispiel 0:58:10 Einfügen - Korrektheit 1:01:50 Einfügen - Implementierungsdetails 1:03:57 EInfügen - Pseudocode 1:13:31 Entfernen - Algorithmenskizze 1:19:54 Entfernen - Beispiel 1:21:52 Entfernen - Korrektheit 1:23:44 Einfügen und Entfernen - Laufzeit 1:25:02 Mehr Operationen 1:26:40 Zusammenfassung