Algorithmen I, SS 2015, gehalten am 01.06.2015, Vorlesung 14 - a podcast by Karlsruher Institut für Technologie (KIT)

14: Vorlesung |
00:00:11 Sortierte Folgen
00:01:26 Statisch: Sortiertes Feld mit binärer Suche
00:01:59 Dynamische Sortierte Folgen – Grundoperationen
00:02:52 Abgrenzung
00:03:26 Binäre Suchbäume
00:06:03 Suchbäume balancieren
00:09:36 items
00:12:59 Initialisierung
00:14:47 Locate
00:17:51 Lockte – Laufzeit
00:23:17 Einfügen – Algorithmenskizze
00:27:58 Einfügen – Beispiel
00:33:39 Einfügen – Korrektheit
00:36:05 Einfügen – Implementierungsdetails
00:39:42 Einfügen – Pseudocode
00:49:04 Entfernen – Algorithmenskizze
00:55:48 Entfernen – Beispiel
00:59:11 Entfernen – Korrektheit
01:02:59 Einfügen und Entfernen – Laufzeit
01:03:33 (a,b)-Bäume, Implementierungsdetails
01:09:06 Mehr Operationen
01:13:43 Amortisierte Analyse von Insert und remove
01:14:55 Erweiterte (augmentierte) Suchbäume
01:18:02 Elternzeiger
01:20:43 Teilbaumgrößen
01:24:05 Beispiel
01:25:28 Zusammenfassung
01:26:01 Mehr zu sortierte Folgen
01:28:05 Ein paar Zahlen
01:29:20 Was haben wir noch gelernt?

Further episodes of Algorithmen 1, SS2015, Vorlesung

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)