0

オープンアドレッシングに関するウィキペディアのリンクから:

オープンアドレッシング、またはクローズドハッシュは、ハッシュテーブルの衝突解決の方法です。この方法では、ターゲットレコードが見つかるか、未使用のアレイスロットが見つかるまで、アレイ内の代替の場所(プローブシーケンス)をプローブまたは検索することで、ハッシュの衝突が解決されます。これは、そのようなキーがないことを示します。テーブル。1

これについて2つの質問があります。

  1. オープンアドレッシングクローズドハッシュという派手な用語を使用するための直感は何ですか?
  2. このオープンアドレス法は、検索だけでなく挿入にも役立ちますか?
4

1 に答える 1