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! 
Danke!!!