Komme nicht auf die Antwort bei Pseudocode?
Ganz unten die Frage!
1 Antwort
Vom Fragesteller als hilfreich ausgezeichnet
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Algorithmus
Beantworte zunächst die Frage nach dem Funktionsprinzip - Dabei sollte sich die zweite Frage erübrigen.
Wenn nicht, dann schaue Dir insbesondere einen Kollisionsfall an, ggf. das minimalste Beispiel:
k1 und k2 hashen beide auf m und werden in dieser Reihenfolge (k1,k2) eingeführt. nun wird k1 gelöscht. Versuche nun k2 zu finden.
Was läuft schief und wie kann man das Problem verhindern?