[問題] Hashing

[koehie (開喜烏龍茶)]

Bucket size 為 10 ( 註標為 0 ~ 9 ) , slot/bucket 為 1 之 hasing table, 若

overflow hadling 方式為 liner probing。 若 hasing function 為 h(key) = key

% 10, 依序 insert入 82, 13, 66, 72, 85, 52。 資料 "52" 應該會放置在那個註

標的 bucket 中 ?

請問答案是 2 嗎 ? 但是 52 在 2 產生 Collision，有點搞不清楚，請會的人指教

一下吧，謝謝。

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 163.18.32.143
→ SPYKER:7
→ koehie:請問一下，為什麼是 7 呢 ?
推 MysterySW:"overflow hadling 方式為 liner probing"  重點在這句
推 SmallFoxChiC:為什麼不是4
→ xmisery:72放在4了
→ joco:往下找空的
→ DreamAkimo:0<  1<  2<82  3<13  4<72  5<85  6<66  7<52  8<  9<
→ koehie:有人可以在說明的詳細一點嗎 ? 謝謝。
推 loveeveryone:若此位子已放東西就往下一個位子找
→ loveeveryone:直到可以放入為止
→ thinphon:答案是七沒錯,依照循序23456都會碰撞到,故放到7
→ SmallFoxChiC:眼殘 = =沒看到還有一個72