你好 Christoph,
gepostet frühmorgens um halb Acht? Immer noch auf? "Schon wieder" wäre
für Dich als Student ja doch eher unwahrscheinlich, oder?
Doch, ich bin heute mal frueh aufgestanden, um 07:00 -- um mich wieder an
die Zeiten waehrend der Vorlesungen zu gewoehnen :)
Wäre auch sonst ein Pointer auf die LinkedList.
Nein.
Tja, und blöderweise hast Du da Recht. Normalerweise ist in dem Fall ja
_statt_ des Wertes der Pointer zur LL im Loch nicht _zusätzlich_ wie das
hier der Fall sein müßte.
Ja, richtig.
Packe ich jedoch auch das alte Element in die
Tabelle zweiter Ordnung, mit einer _anderen_ Hashfunktion oder einer
genaueren Hash-Funktion, dann kann ich mir das sparen.Ob eine genauere Hashfunktion hier nützt wage ich zu bezweifeln, da
sie keine Bedingung hat, andere Kollisionen zu bieten, sie ist
ja "nur" genauer.
Was ich mit genauere Hash-Funktion meinte war, die Hash-Funktion des
Hashes aus der ersten Ebene benutzen, aber das Ergebnis nicht abschneiden
sondern in einer hoeheren Genauigkeit zu benutzen. Da muss man dann aber
auch mit groesseren Tabellen leben. Muss man halt abwaegen.
再见,
CK