Algorithmen I, SS 2015, gehalten am 03.06.2015, Vorlesung 15 (+ Übung)
1 hour 20 minutes Posted Dec 3, 2015 at 3:21 pm.
Wiederholung: Suchbäume balancieren
(a,b)-Bäume
Items
Initialisierung
Locate
Locate – Laufzeit
Einfügen – Algorithmenskizze
Einfügen – Beispiel
Entfernen – Beispiel
Einfügen und Entfernen – Laufzeit
Erweiterte (augmentierte) Suchbäume
Elternzeiger
Teilbaumgrößen
Zusammenfassung
Was haben wir noch gelernt?
Kap. 8: Repräsentation von Graphen (Einleitung)
Repräsentation von Graphen
Notation und Konventionen
Unterrichtete – gerichtete Graphen
Operationen
Weitere Operationen
Kantenfolgenrepräsentation
Adjazenzfelder
Kantenliste – Adjazenzfeld
Beispiel
Operationen für Adjazenzfelder
Kantenanfragen
Adjazenzlisten
Adjazenzlisten aufrüsten
Übung: Roadmap
(Weitere) Traversierungen von Binärbäumen
Die Anzahl binärer Suchbäume
Balancierte binäre Suchbäume: Rot-Schwarz-Bäume
Datenstrukturen in der Wirklichkeit
0:00
1:20:31
Show notes
15: Vorlesung und Übung |
Watch Video
