2011-12-11から1日間の記事一覧
今度は衝突した場合に連結リストで対処するのではなく再ハッシュ値を求めてそこに要素を配置する方法。ここでは再ハッシュの手順を以下のようにする。 h1(x) = (h(x) + k) mod B ※Bは要素の個数例 キー ハッシュ値 a 1 b 5 c 8 d 5 e 6 f 6 上記の要素を配置…
今度は衝突した場合に連結リストで対処するのではなく再ハッシュ値を求めてそこに要素を配置する方法。ここでは再ハッシュの手順を以下のようにする。 h1(x) = (h(x) + k) mod B ※Bは要素の個数例 キー ハッシュ値 a 1 b 5 c 8 d 5 e 6 f 6 上記の要素を配置…