ハッシュ表 | アルゴリズムビジュアル大事典

シンボル

データ
ハッシュ表の要素key

データの追加
データを追加します。insert(k):
ハッシュ関数で空き領域を探します。pos ← hash(k, i)
ハッシュ関数で求めた位置を指します。pos
要素を書き込みます。key[pos] ← k
衝突が起こった箇所を表します。posの値の軌跡

アニメーション

データの追加
ハッシュ表 | データの追加