Klausur 12-08-02 Streutabellen

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

Klausur 12-08-02 Streutabellen
Kann mir jemand bitte erklären, wie man in der Aufgabe 6b die Tabelle ausfüllen sollte. Ich verstehe nicht, wieso bsp. bei 8: 0 → 3 → 6 stehen.
Danke im Voraus!


47 (Hash 7) einfügen
Bucket 7 ist frei → einfügen

11 (Hash 3) einfügen
Bucket 3 ist frei → einfügen

0 (Hash 0) einfügen
Bucket 0 ist frei → einfügen

8 (Hash 0) einfügen
Bucket 0 ist belegt (von 0) → gehe 3 weiter
Bucket 3 ist belegt (von 11) → gehe 3 weiter
Bucket 6 ist frei → einfügen

15 (Hash 7) einfügen
Bucket 7 ist belegt (von 47) → gehe 3 weiter
Bucket 2 ist frei → einfügen

42 (Hash 2) einfügen
Bucket 2 ist belegt (von 15) → gehe 3 weiter
Bucket 5 ist frei → einfügen

1 Like

Achsoo! :slight_smile: Danke!!!