Starten

Hashing (Streuspeicherung)

Erinnerung VL vom 02.05.2016

Hashtabellen

Exkurs: Konventionen für Elemente

Hashing: Anwendungen

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

Erste Ideen zu Implementierungen

Ein (über)optimistischer Ansatz

Kollisionen

Kollisionsauflösung

Hashing mit verketteten Listen

Beispiel

Analyse

Übung

Organisatorisches

Roadmap

Verkettete Listen

Listen Mit Überholspur

Skip Lists

Skip Lists Performance

Amortisierte Analyse

Amortisierte Analyse Beispiel

Amortisierte Anlalyse Erinnerung

Amortisierte Analyse Beispiel

Hotlist

Hotlist Operationen

Hotlist Amortisierung

Hotlist Operationen

Hotlist Zusammenfassung

Zusammenfassung

Verkettete Listen

Verkettete Listen Drei Arrays

Verkettete Listen Ein Array

Variablenwechsel

Zusammenfassung