リハについて質問です。私の知る限り、負荷係数 (テーブル内の要素数 / テーブルのサイズ) が 0.5 に達すると、再ハッシュを使用し、再ハッシュによって衝突が減少することが期待されます。二次プロービングの実行中に再ハッシュを使用できると確信しています。私の質問は、線形プロービングまたは個別のチェーンで再ハッシュを使用できるかどうかです。個別のチェーンまたは線形プローブを実行中に再ハッシュを使用するロジックはありますか?
ありがとう
user1941394
質問する
21099 次
1 に答える
2
あなたが説明したように、通常、ハッシュテーブルが特定の数の負荷係数を超えていっぱいになると、再ハッシュを行います。再ハッシュを行いながら、ハッシュテーブルのサイズを増やして再ハッシュを行います。Rehashin は代替ハッシュ戦略を使用することではなく、新しいサイズのハッシュテールに再ハッシュすることです (古い/新しい戦略を使用)
どの衝突処理戦略を使用するかはあなた次第です。一般に、人々はクローズドハッシュを使用します。別のチェーンも使用できますが、未知の既知のサイズにのみ使用されますが、既知のサイズにはオープンアドレスが使用されます。したがって、サイズがほとんどわかっている場合は、データの無駄を避けるためにオープンアドレスを好みます
于 2013-01-11T10:53:07.713 に答える