[理工] 資結 Double hashing

[lucy35 ()]

http://i.imgur.com/pEPVaS7.jpg

想請問為什麼H2(43) 探=9的時候會是overflow ？

-----
Sent from JPTT on my OPPO CPH1701.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.85.84 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1568912840.A.14D.html
推 ekids1234: 因為已經有一個 19 站在 index 為 9 的位置上
那請問題目是：13、19、23、43、15、10、29、11 ，為什麼10、13、19可以直接放入bucket 不用再判別呢
※ 編輯: lucy35 (223.139.85.84 臺灣), 09/20/2019 01:18:19
推 mi981027: 因為雙重hashing是先拿H1運算，H1的結果overflow了才算H
→ mi981027: 2