KIT | KIT-Bibliothek | Impressum | Datenschutz

13: Algorithmen 1, Vorlesung, SS 2017, 12.06.2017

Schlag, Sebastian; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:25 Sortierte Folgen
  • 0:01:35 Dynamische Sortierte Folgen
  • 0:02:34 Binäre Suchbäume
  • 0:03:16 Varianten, Bemerkung
  • 0:04:28 locate(k)
  • 0:07:26 Invariante von locate(k)
  • 0:09:06 Ergebnisberechnung von locate(k)
  • 0:11:09 Laufzeit von locate(k)
  • 0:12:47 Naives Einfügen
  • 0:15:22 Suchbäume balancieren
  • 0:17:48 (a, b)-Bäume
  • 1:06:59 Erweiterte Suchbäume
  • 1:09:22 Elternzeiger
  • 1:10:23 Teilbaumgrößen
  • 1:13:15 Zusammenfassung
  • 1:14:00 Mehr zu sortierten Folgen

Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 19.06.2017
Erstellungsdatum 12.06.2017
Sprache Deutsch
DOI 10.5445/DIVA/2017-339
Identifikator KITopen-ID: 1000114738
Lizenz KITopen-Lizenz
Serie Algorithmen I, Vorlesung, SS 2017
Folge 13
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page