KIT | KIT-Bibliothek | Impressum | Datenschutz

11: Algorithmen 1, Vorlesung und Übung, SS 2017, 31.05.2017

Müller-Quade, Jörn; Witt, Sascha; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:11 Vorlesung
  • 0:00:14 Heap-Algorithmus
  • 0:04:52 Prozedur siftDown
  • 0:12:20 deleteMin: Beispiel
  • 0:15:46 Binärer Heap
  • 0:27:34 Nützlicher Rechentrick
  • 0:32:02 Heapsort
  • 0:38:16 Heapsort, Quicksort, Mergesort
  • 0:40:43 Adressierbare Prioritätslisten
  • 0:40:48 Übung
  • 0:41:39 Roadmap
  • 0:43:44 Erinnerung: Bucketsort
  • 0:44:45 Bucket Sort für [0, 1)
  • 0:51:48 Priority Queues
  • 0:55:18 Bucket Queue
  • 0:58:09 Binary Radix Heap
  • 1:12:41 Schnelle Heaps
  • 1:13:58 Zusammenfassung
Open Access Logo


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