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

Lernen Sie die Grundlagen von Stapeln, Warteschlangen und Hashing in dieser verständlichen Übungsvorlesung. Perfekt für das Verständnis von Listenstrukturen!

05: Einführung in Stapel, Schlangen & Hashing: Übungsaufgaben zu Listen 📚
KIT Lehre und Wissen
1.9K views • May 11, 2017
05: Einführung in Stapel, Schlangen & Hashing: Übungsaufgaben zu Listen 📚

About this video

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

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

1.9K

Likes

8

Duration

01:14:06

Published

May 11, 2017

User Reviews

3.9
(1)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.