Quadratisches Sondieren Hashing |
12.05.2011, 12:27 | Auf diesen Beitrag antworten » | |||||
Kroan | Quadratisches Sondieren Hashing Hallo, da wir eine Arbeit über geschlossenes Hashing abhalten sollen, haben wir uns natürlich auch mit der implementierung der verschiedenen Kollisionsstrategien beschäftigt. Ich habe das LineareSondieren in Java implementiert, dieses funktioniert einwandfrei. Nun war unsere Überlegung, für das quadratische Sondieren müsse lediglich in der Hashfunktion statt +j + (j*j) (also quadrat von J) geschrieben werden und fertig wären wir. Dies funktioniert allerdings nicht^^ Wir haben dann ewig rumüberlegt und gemacht und je länger wir überlegten um so verzwickter wurde alles. Letztendlich kamen wir zu keinem Ergebnis. Meine Frage daher: Wie implementiere ich quadratisches Sondieren, bzw wie funktioniert es UND ich gebe euch meine Quellcode der Methode für Lineares Sondieren, was muss ich daran ändern, um es Quadratisch zu machen? Quellcode:
Danke schonmal MfG Kroan |
|||||
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |