14: Algorithmen I, Vorlesung, SS 2016, am 06.06.2016
1 hour 26 minutes Posted Jun 9, 2016 at 12:35 pm.
Starten
Erinnerung letzte Vorlesung
Erinnerung Grundidee sortierte Folgen
Abgrenzung
Sortierte Folgen Anwendungen
Anwendungsbeispiel: Best Fit Bin Packing
Binäre Suchbäume
Varianten, Bemerkungen
locate(k)
Invariante von locate(k)
Ergebnisberechnung von locate(k)
Laufzeit von locate(k)
Naives Einfügen
Beispiel
Suchbäume balancieren
(a,b)-Bäume
Items
Initialisierung
Locate
Locate Laufzeit
Einfügen Algorithmenskizze
Einfügen Beispiel
Einfügen Korrektheit
Einfügen Implementierungsdetails
Einfügen Pseudocode
Entfernen Algorithmenskizze
Entfernen Beispiel
Entfernen Korrektheit
Einfügen und Entfernen Laufzeit
(a,b)-Bäume Implementierungsdetails
Mehr Operationen
Amortiersierte Analyse von insert und remove
Erweiterte (augmentierte) Suchbäume
Elternzeiger
Teilbaumgrößen
0:00
1:26:35
Show notes
14 |
Watch Video
