13: Algorithmen 1, Vorlesung, SS 2018, 04.06.2018
1 hour 27 minutes Posted Jun 5, 2018 at 12:20 pm.
Start
Überblick heutige Vorlesung
Sortierte Folgen
Binäre Baumsuche
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
Mehr Operationen
Zusammenfassung
0:00
1:27:19
Show notes
13 |
Watch Video
