淺談hashppt課件-文庫吧資料
2025-05-05 03:10本頁面
【正文】 化，例如除余法的一個例子： function h(x:longint):Integer。 begin for i:=0 to p1 do A[i]:=empty。 // 表的大小 procedure makenull。 初始化比較容易，例如 const empty=maxlongint。 （ 236075） 13=2*135+3*134+6*133+7*13+5 =(841547)10 再進(jìn)行數(shù)字分析，比如選擇第 2,3,4,5 位，于是h(236075)=4154 A:(18,75,60,43,54,90,46,5) h(k)+c 0 1 2 3 4 5 6 7 8 9 10 11 12 54 43 18 46 60 75 90 54 43 18 46 60 75 90 5 A:(18,75,60,43,54,90,46,5) 46 90 18 15 75 43 60 5 15 1 1 11 1 1 1 1 1 1 Record, key link r:=m 哈希表支持的運(yùn)算主要有： 初始化 (makenull)、哈希函數(shù)值的運(yùn)算 (h(x))、插入元素(insert)、查找元素 (member)。一般取大于原來基數(shù)的數(shù)作轉(zhuǎn)換的基數(shù)，并且兩個基數(shù)要是互質(zhì)的。 【 例 4】 如關(guān)鍵碼 Key=58422241，要求轉(zhuǎn)換為 3 位的地址碼。折疊法是將關(guān)鍵碼從某些地方斷開，分關(guān)鍵碼為幾個部分，其中 有一部分的長度等于地址碼的長度，然后將其余部分加到它的上面，如果最高位有進(jìn)位，則把進(jìn) 位丟掉。 【 例 3】 將一組關(guān)鍵字 (0100， 0110， 1010， 1001， 0111)平方后得 (0010000， 0012100， 1020220， 1002022， 0012321)，若取表長為 1000，則可取中間的三位數(shù)作為散列地址集： (100， 121， 201， 020， 123)。 平方取中法 將關(guān)鍵碼的值平方，然后取中間的幾位作為散列地址。 Key H(Key) 000319426 326 000718309 709 000629443 643 000758615 715
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1