Hi,

im Skript steht zum offenen Hashing:
a) Bei Kollision werden weitere Einträge als verkettete Liste angehängt
b) es wird ein freier Platz durch Inkrementieren der Hashadresse gesucht.

Das widerspreicht sich doch aber völlig, wenn ich den Eintrag als Liste anhänge, muss ich doch keinen neuen Speicherplatz suchen.
Oder sollen es verschiedene, unabhängige Strategien sein?
Wobei man mit b) ja nicht beliebig viele Elemente einfügen kann, wenn alle Plätze ausgenutzt sind, ist Schluss, und das sollte beim offenen Hashing doch nicht passieren, oder?

Es sind verschiedene Strategien.

Und bei b) ist folgendes angedacht.
Wenn das Array zu einem Prozentsatz X gefüllt ist wird es verdoppelt.