[理工] [資結]-Hashing

看板Grad-ProbAsk作者 (袋哥)時間14年前 (2010/02/26 00:22), 編輯推噓1(1推 0噓 3→)
留言4則, 2人參與, 最新討論串2/3 (看更多)
關於hashing，想請問一下 1, Closed/Open addressing的差異 2, Primary / Scendory Clustery 感謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.85.86.89
→
02/26 00:40, , 1F
Closed...資料一定在經過一次Hash的位置上，如linked-list
02/26 00:40, 1F
→
02/26 00:40, , 2F
Open...資料可能會在其他位置，如經過linear probing等處理
02/26 00:40, 2F
推
02/26 01:17, , 3F
primary clustery是只經過第一次hash之後用linear probing
02/26 01:17, 3F
→
02/26 01:18, , 4F
調整碰撞所形成的群聚效應
02/26 01:18, 4F
‣ 更多 stevenwin 的文章
文章代碼(AID): #1BXgFZli (Grad-ProbAsk)
‣ 更多 stevenwin 的文章
文章代碼(AID): #1BXgFZli (Grad-ProbAsk)