我只是想知道我是否具有可扩展的哈希表:
地球深度2
00-> 36 | 44 | 20(局部深度1)(已满)
01-> 5 | XX | XX(局部深度2)
10->(指向00)
11-> 31 | 7 | 55(局部深度2)(已满)
当我在表中添加16(010000)时,00已满,但是16不属于10,将目录加倍到3是否正确?
就像:
地球深度3
000-> 16 | XX | XX(局部深度3)
001->(指向101)
010->(指向110)(指向100)
011->(指向111)
100-> 36 | 44 | 20(局部深度3)(完整)
101-> 5 | XX | XX(局部深度2)
110->(指向100)
111-> 31 | 7 | 55(局部深度2)(已满)
我在YouTube上观看了很多有关可扩展哈希的内容,但是所有人都没有谈论这种情况。我说得对吗?