[理工] [資結]-雜湊問題

看板Grad-ProbAsk作者 (Mu)時間14年前 (2010/02/24 13:57), 編輯推噓1(1推 0噓 2→)
留言3則, 2人參與, 最新討論串1/2 (看更多)
Please put the following keys:69,106,68,29,118,99 into an open addressing hash table by the hash function of h(X) = X mod 10, and the quadratic probing function of F(i)=2*i^2. 請問這雜湊表的表示，當我做到118時，因為8那格已經被68佔據所以造成overflow 所以我將118帶入到F(i)，但是算出來的值帶回去hash finction還是8的位置 不管在怎麼算下去都還是落到8那格，那答案應該怎麼寫？ 寫118無法置入到雜湊表嗎？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.170.126.179
→
02/24 14:18, , 1F
0->null 1->null 2->118 3->29 4->null 5->99 6->106
02/24 14:18, 1F
→
02/24 14:19, , 2F
7->null 8->68 9->69 這是我算出來的，不知對不對
02/24 14:19, 2F
推
02/24 14:44, , 3F
這不是REHASH或DOUBLE HASH喔..1<=i<=(10-1)/2
02/24 14:44, 3F
‣ 更多 yf2923850 的文章
文章代碼(AID): #1BXB-nl6 (Grad-ProbAsk)
‣ 更多 yf2923850 的文章
文章代碼(AID): #1BXB-nl6 (Grad-ProbAsk)