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