假设我们在一个文件上使用可扩充散列,该文件所含记录的搜索码值如下:
2,3,5,7,11,17,19,23,29,31
如果散列函数为h(x) =x mod 8, 且每个桶可以容纳3条记录。给出此文件的可扩充散列结构。
2 |
3 |
5 |
7 |
11 |
17 |
19 |
23 |
29 |
31 |
010 |
011 |
101 |
111 |
011 |
001 |
011 |
111 |
101 |
111 |