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