线性探测法
将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中 （7）
| Key | 7 | 8 | 30 | 11 | 18 | 9 | 14 |
|---|---|---|---|---|---|---|---|
| H(Key) | 0 | 3 | 6 | 5 | 5 | 5 | 6 |
冲突处理：(位置被占有继续往下找)
| 地址 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|---|---|---|---|---|---|---|---|---|---|---|
| 关键字 | 7 | 14 | 8 | 11 | 30 | 18 | 9 |
- 线性探测法
- 二次探测法
0
点赞
收藏
分享
散列表(线性探测法&二次探测法)
相关推荐
0 条评论
将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中 （7）
| Key | 7 | 8 | 30 | 11 | 18 | 9 | 14 |
|---|---|---|---|---|---|---|---|
| H(Key) | 0 | 3 | 6 | 5 | 5 | 5 | 6 |
冲突处理：(位置被占有继续往下找)
| 地址 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|---|---|---|---|---|---|---|---|---|---|---|
| 关键字 | 7 | 14 | 8 | 11 | 30 | 18 | 9 |
相关推荐