内部ハッシュ法について

[大工]

内部ハッシュ法のプログラムを作成している時, 教授に「挿入において, deletedがあってもemptyを探すようにしなさい」といわれました.

ご存知だとおもいますが, deletedは過去にデータが蓄えられていたが削除されたもの

emptyは1度もデータがたくわえられたことがないものをあらわしています.

理由は同じものがないか挿入の前に探索を行う際にdeletedの状態のセルに入力してしまうと同じ値をもつセルが２つ出来てしまう可能性が出てしまうからなんですが、、、

このdeletedはいつ再利用されるのでしょうか？

表がいっぱいになった状態(deletedとoccupy)？それともすべてがdeleted？


ご協力おねがいします.


※occupyはデータがもうすでに入力されている状態を表します.