オープンアドレッシング、またはクローズドハッシュは、ハッシュテーブルの衝突解決の方法です。この方法では、ターゲットレコードが見つかるか、未使用のアレイスロットが見つかるまで、アレイ内の代替の場所(プローブシーケンス)をプローブまたは検索することで、ハッシュの衝突が解決されます。これは、そのようなキーがないことを示します。テーブル。1。
これについて2つの質問があります。
- オープンアドレッシングとクローズドハッシュという派手な用語を使用するための直感は何ですか?
- このオープンアドレス法は、検索だけでなく挿入にも役立ちますか?