KollisionsbehandlungHashtabellen
Hier befinden sich einige Programme, die den Umgang mit Kollisionen bei Hashtabellen beschreiben.
Ich habe folgende Verfahren betrachtet:
- Kollisionsauflösung durch Verkettung
- Offenes Hashing (lineares Sondieren, quadratisches Sondieren, Doppel Hashing)
- Brent Hashing
- Kuckucks Hashing