Sondierungsfunktion < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 19:09 Do 09.02.2006 | | Autor: | cicilay |
Kann mir bitte dringend jemand das Sondieren erklären!!!! Ich schreibe morgen meine Klausur, und verstehe es einfach nicht!!!
Wie wende ich die Funktion an???? quadratisches- lineares sondieren???
Vielen Dank im voraus :)
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 01:09 Fr 10.02.2006 | | Autor: | Tyr7 |
Hallo,
also das Sondieren heisst, einen Ausweichplatz für Deinen Schlüssel zu finden, falls der Platz schon von einem anderen Schlüssel belegt ist.
Wenn lineares Sondieren gefragt ist, dann bewegst Du Dich jeweils um einen Platz nach links (oder rechts) und prüfst, ob dieser frei ist. Wenn ja, dann ist ok, falls nicht, dann weiter.
Beim quadratischen Sondiren geht es ähnlich, nur dass Du zuerst um 1 Platz gehst, dann um 2, dann um 4, 8, 16... usw.
Deine andere Frage benutzt aber das sogenannte Double Hashing, indem eine andere Hashfunktion die Sondierung übernimmt. Kann Dir leider nicht soviel dazu sagen, da es irgendwie nicht aufgeht.
Viele Grüße
Tyr
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:36 Fr 10.02.2006 | | Autor: | cicilay |
Vielen vielen Dank für deine Bemühungen, trotzdem!!! Die Klausur ist jetzt ehe vorbei :) und bei meinem Glück kam auch noch double hashing, nun ja habs versucht und ganz so falsch war es hoffentlich nicht!!!
nochmals vielen Dank...
|
|
|
|
