Algorithmen I, SS 2015, gehalten am 01.06.2015, Vorlesung 14
- 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?
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 03.12.2015 |
| Erstellungsdatum | 01.06.2015 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2015-910 |
| Identifikator | KITopen-ID: 1000113550 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen 1, Vorlesung und Übung, SS 2015 |
| Folge | 14 |