Algorithmen & Datenstrukturen SS 2023 – Vorlesung 09 📚
Aufzeichnung der 9. Vorlesung im Sommersemester 2023, gehalten von Prof. Dr. Hannah Bast am 20. Juni. Perfekt für Studierende, die ihre Kenntnisse vertiefen möchten!
AD Lectures
1.1K views • Jun 20, 2023
About this video
Dies ist die Aufzeichnung der Vorlesung 09 der Lehrveranstaltung "Algorithmen und Datenstrukturen" gehalten am 20. Juni 2023 von Prof. Dr. Hannah Bast an der Universität Freiburg.
Zeitstempel:
0:00 Einleitung, Erfahrungen mit dem Übungsblatt 8
8:38 Grundlagen von Prioritätswarteschlangen
16:58 Anwendungsbeispiele
30:41 Binäre Heaps, Speicherung
45:29 Implementierung von Operationen auf Binären Heaps
53:57 Implementierung von repair_heap_upwards(), repair_heap_downwards(), insert(), get_min()
1:23:06 Implementierung von delete_min(), change_key() und remove()
1:26:35 Laufzeit und Optimierungen, heapify(), Fibonacci Heaps
1:41:24 Prioritätswarteschlangen in verschiedenen Programmiersprachen
Zeitstempel:
0:00 Einleitung, Erfahrungen mit dem Übungsblatt 8
8:38 Grundlagen von Prioritätswarteschlangen
16:58 Anwendungsbeispiele
30:41 Binäre Heaps, Speicherung
45:29 Implementierung von Operationen auf Binären Heaps
53:57 Implementierung von repair_heap_upwards(), repair_heap_downwards(), insert(), get_min()
1:23:06 Implementierung von delete_min(), change_key() und remove()
1:26:35 Laufzeit und Optimierungen, heapify(), Fibonacci Heaps
1:41:24 Prioritätswarteschlangen in verschiedenen Programmiersprachen
Video Information
Views
1.1K
Likes
11
Duration
01:46:35
Published
Jun 20, 2023
User Reviews
4.2
(1) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.