/KollisionsbehandlungHashtabellen

Hier befinden sich einige Programme, die den Umgang mit Kollisionen bei Hashtabellen beschreiben.

Primary LanguageC++

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