05: Einführung in Stapel, Schlangen & Hashing: Übungsaufgaben zu Listen 📚

0:00:00 Starten
0:00:08 Beginn Vorlesung
0:01:08 Erinnerung VL vom 08.05.2017
0:01:47 Stapel und Schlangen
0:06:03 Stapel
0:10:30 Warteschlangen / First-In-First-Out / FIFO
0:11:12 FIFO
0:17:58 Warteschlangen
0:20:38 Deque
0:24:29 Vergleich: Listen - Felder
0:27:57 Ausblick: Weitere Repräsentationen von Folgen
0:29:15 Hashings (Steuerspeicherung)
0:29:50 Hashtabellen
0:31:20 Exkurs: Konventionen für Elemente
0:31:53 Hashing: Anwendungen
0:34:22 Beginn Übung
0:34:42 Roadmap
0:35:05 Verkettete Listen
0:35:18 Listen - Mit Überholspur
0:38:03 Skip Lists
0:46:08 Amotisierte Analyse
0:55:20 Hotlist
1:03:01 Zusammenfassung
1:04:56 Verkettete Listen
1:10:00 Variablenwechsel

Dozenten:
M.Sc. Sascha Witt | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik

Vorlesungsaufzeichnung: KIT | WEBCAST
http://webcast.kit.edu