Quadratisches Hashing

Laubfrosch

Hiho...
Ich hoffe mir kann einer helfen.
Ich suche nen Algo zum Berechenen der Position beim quadratischen sondieren.

int getPoistion(int iHashCode, iPosition){

???
iPosition = ???
???

return iPosition;
}

Digges THX schonmal vorwech
CU Laubi

Startest du die Suche nach einer freien Position (oder einem gesuchten Eintrag) beim quadratischen Sondieren, untersuchst du nacheinander die Positionen 1, -1, 4, -4, 9, -9, 16, -16, u.s.w..

Nicht vergessen modulo der Listenlänge zu rechnen.

space