1.slot :
這邊的hash function 是 mod 7
一般來說 mod 多少 就會有多少個buckets
所以本題預設就是7個buckets
而slot的意思是 每個bucket有幾個坑洞可以放
一般來說預設是一個坑洞
本題每個bucket有2個slots( i.e.一個籃子可以裝至多兩個球 共七個籃子)
2.bucket編號 :
因為hash function 是 mod 7
一般來說 就把bucket之編號從 0 編到 6
所以若是負數 就取最小正同餘值 ( i.e.界在 0 到 6 間 )
再放入對應編號的bucket
3.overflow之處理 : (by linear probing)
等一個籃子裝滿了( i.e.含有兩個key值 )
又有key必須放入此籃子
才叫做發生overflow 此時
就往下找下一個編號的籃子 直到可以放入
4.本題ans :
等原po分享囉！
希望有幫上您的忙！！
※ 引述《orzreynold (囧雷諾)》之銘言：
: h(x) = x mod 7 with linear probing
: and have two slots
: 想問這題有兩個slots，意思說有overflow的話可以塞第二個slot的意思嗎??
: 還有這題給的數據
: 15,23,-12,7,5,9,0,-2,16,10,12,8
: 有負數
: 例如-12 = 2 (mod 7) 要像這樣加到正數囉?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 221.120.64.23