我正在嘗試實作哈希表并堅持以下內容。考慮到對于鍵x和散列函式h我們有h(x) = 32。當buckets陣列的大小為 時10,x的索引為2 (32 % 10)。當陣列增長到 時40,x的索引為32 (32 % 40)。如何解決這個問題?
uj5u.com熱心網友回復:
如果您調整散列存盤區的大小,則需要迭代舊存盤并根據其散列與存盤區/槽數的新模數將它們重新分配給新的存盤區/槽。
轉載請註明出處,本文鏈接:https://www.uj5u.com/qiye/335901.html
