线性探测法
将关键字序列(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 |
- 线性探测法
- 二次探测法
散列表(线性探测法&二次探测法)
阅读 66
2022-04-04
将关键字序列(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)