Hashtabellen und Hashfunktion < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) für Interessierte  | | Datum: | 13:28 Do 09.02.2006 | | Autor: | cicilay |
| Aufgabe | Die folgenden Schlüssel sollen der Reihe nach mit der Hash-Funktion h(k)= k mod 7 und der Sondierungsfunktion s(j,k)=j*((k mod 5) +1) mit Brents Algorithmus in eine Anfangs leere Hash-Tabelle der Größe 7 eingefügt werden. Geben Sie nach jeder Einfügeoperation die Tabellenbelegung an
Schlüsselfolge: 9,6,2,13,5
Index 0 1 2 3 4 5 6
|
Hallo,
Ich habe morgen eine Info Klausur, und verstehe einfach das Prinzip der Hashtabbeleln nicht! Habe es vergeblich versucht nachzuvollziehen!!!! Wie funtioniert der Eintrag in die Tabelle??? Bitte um schnelle Hilfe!!!
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
![[willkommenmr]](/images/smileys/willkommenmr.png "[willkommenmr]")
!
![[kleeblatt]](/images/smileys/kleeblatt.gif "[kleeblatt]"){kind=small}
.
