[理工] DS Hash如果找不到地方放

看板Grad-ProbAsk作者 (JOU)時間14年前 (2012/01/09 12:47), 編輯推噓2(2推 0噓 2→)
留言4則, 2人參與, 最新討論串1/1
請問下 假設Hash 的表已經滿了 那還要放進去的話 那麼應該把哪個換掉啊? 還是說除非題目有說 不然不應該放東西到滿的裡面(問到的人說的) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.25.106
推
01/09 13:17, , 1F
應該會有說collision時用什麼方法處理吧
01/09 13:17, 1F
→
01/09 13:20, , 2F
linear及quadratic probing,,double hashing,chain,
01/09 13:20, 2F
→
01/09 13:20, , 3F
以及rehashinig,看題目怎麼敘述
01/09 13:20, 3F
推
01/09 13:36, , 4F
通常都是看資料多大，才準備一個足夠的Table
01/09 13:36, 4F
‣ 更多 DiLegend 的文章
文章代碼(AID): #1F2d5LtZ (Grad-ProbAsk)