06 |

0:00:00 Starten

0:00:06 Hashing (Streuspeicherung)

0:01:02 Erinnerung VL vom 02.05.2016

0:03:08 Hashtabellen

0:04:48 Exkurs: Konventionen für Elemente

0:05:45 Hashing: Anwendungen

0:09:28 Überblick: Grundidee, Hashing mit verketteten Listen, Analyse, Hasing mit Arrays

0:10:25 Erste Ideen zu Implementierungen

0:12:39 Ein (über)optimistischer Ansatz

0:16:13 Kollisionen

0:22:24 Kollisionsauflösung

0:23:41 Hashing mit verketteten Listen

0:27:24 Beispiel

0:33:15 Analyse

0:36:16 Übung

0:37:01 Organisatorisches

0:37:49 Roadmap

0:38:38 Verkettete Listen

0:39:26 Listen - Mit Überholspur

0:41:43 Skip Lists

0:48:23 Skip Lists - Performance

0:50:06 Amortisierte Analyse

0:52:32 Amortisierte Analyse - Beispiel

0:55:26 Amortisierte Anlalyse - Erinnerung

0:56:31 Amortisierte Analyse - Beispiel

1:00:43 Hotlist

1:01:40 Hotlist - Operationen

1:04:17 Hotlist - Amortisierung

1:06:20 Hotlist - Operationen

1:08:51 Hotlist - Zusammenfassung

1:09:37 Zusammenfassung

1:10:17 Verkettete Listen

1:12:22 Verkettete Listen - Drei Arrays

1:14:11 Verkettete Listen - Ein Array

1:16:59 Variablenwechsel

1:20:33 Zusammenfassung