KIT | KIT-Bibliothek | Impressum | Datenschutz

13: Algorithmen 1, Vorlesung, SS 2018, 04.06.2018

Sinz, Carsten; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:00:30 Überblick heutige Vorlesung
  • 0:00:51 Sortierte Folgen
  • 0:05:42 Binäre Baumsuche
  • 0:10:05 Varianten, Bemerkungen
  • 0:12:19 locate(k)
  • 0:15:58 Invariante von locate(k)
  • 0:17:58 Ergebnisberechnung von locate(k)
  • 0:18:45 Laufzeit von locate(k)
  • 0:20:30 Naives Einfügen
  • 0:25:12 Beispiel
  • 0:27:02 Suchbäume balancieren
  • 0:30:11 (a,b)-Bäume
  • 0:32:29 Items
  • 0:37:10 Initialisierung
  • 0:39:02 Locate
  • 0:43:44 Locate - Laufzeit
  • 0:48:03 Einfügen - Algorithmenskizze
  • 0:51:20 EInfügen - Beispiel
  • 0:58:10 Einfügen - Korrektheit
  • 1:01:50 Einfügen - Implementierungsdetails
  • 1:03:57 EInfügen - Pseudocode
  • 1:13:31 Entfernen - Algorithmenskizze
  • 1:19:54 Entfernen - Beispiel
  • 1:21:52 Entfernen - Korrektheit
  • 1:23:44 Einfügen und Entfernen - Laufzeit
  • 1:25:02 Mehr Operationen
  • 1:26:40 Zusammenfassung


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 05.06.2018
Erstellungsdatum 04.06.2018
DOI 10.5445/DIVA/2018-407
Identifikator KITopen-ID: 1000115613
Serie Algorithmen 1, Vorlesung, SS 2018
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page