[理工] [資結]-Hashing

[stevenwin (袋哥)]

關於hashing，想請問一下

1, Closed/Open addressing的差異

2, Primary / Scendory Clustery

感謝~


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 219.85.86.89
→ jwcs:Closed...資料一定在經過一次Hash的位置上，如linked-list
→ jwcs:Open...資料可能會在其他位置，如經過linear probing等處理
推 gpu:primary clustery是只經過第一次hash之後用linear probing
→ gpu:調整碰撞所形成的群聚效應