Algorithmen I, SS 2015, gehalten am 01.06.2015, Vorlesung 14
1 hour 30 minutes Posted Dec 3, 2015 at 3:23 pm.
Sortierte Folgen
Statisch: Sortiertes Feld mit binärer Suche
Dynamische Sortierte Folgen – Grundoperationen
Abgrenzung
Binäre Suchbäume
Suchbäume balancieren
items
Initialisierung
Locate
Lockte – 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
Amortisierte Analyse von Insert und remove
Erweiterte (augmentierte) Suchbäume
Elternzeiger
Teilbaumgrößen
Beispiel
Zusammenfassung
Mehr zu sortierte Folgen
Ein paar Zahlen
Was haben wir noch gelernt?
0:00
1:30:20
Show notes
14: Vorlesung |
Watch Video
