符号
| 数据 | ||
|---|---|---|
| 哈希表的元素 | key | |
| 数据的添加 | ||
|---|---|---|
| 添加数据 | insert(k): | |
| 使用哈希函数寻找空余位置 | pos ← hash(k, i) | |
| 指向哈希函数求出的位置 | pos | |
| 写入元素 | key[pos] ← k | |
| 表示冲突发生的位置 | pos 值的轨迹 | |
动画
数据的添加
| 数据 | ||
|---|---|---|
| 哈希表的元素 | key | |
| 数据的添加 | ||
|---|---|---|
| 添加数据 | insert(k): | |
| 使用哈希函数寻找空余位置 | pos ← hash(k, i) | |
| 指向哈希函数求出的位置 | pos | |
| 写入元素 | key[pos] ← k | |
| 表示冲突发生的位置 | pos 值的轨迹 | |
数据的添加