KIT | KIT-Bibliothek | Impressum | Datenschutz

Algorithmen I, SS 2015, gehalten am 01.06.2015, Vorlesung 14

Meyerhenke, Henning

  • 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?
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 03.12.2015
Erstellungsdatum 01.06.2015
DOI 10.5445/DIVA/2015-910
Identifikator KITopen-ID: 1000113550
Serie 14
Serie Algorithmen 1, Vorlesung und Übung, SS 2015
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page