Lineares Hashing nachbauen?
-
Hi Leute!
Ich soll hier lineares Hashin nachcoden. Jetzt hab ich mir gedacht, dass ich dazu ein int Array deklariere in das ich hashe. Dazu müsste ich mir ja aber bei einer Kollission merken, ob ich schon geschrieben habe, da ich nicht auf 0 prüfen kann, da ja auch die 0 als Schlüssel kommen kann; genauso wie negative Zahlen.
Wie mache ich das dann?
-
parallel zum vector<int> einen vector<bool> oder einen vector<pair<int,bool>>