資料結構雜湊表，C語言解決方案

雜湊表（也稱為雜湊表）是一種基於鍵值直接訪問的資料結構。 也就是說，它通過將鍵值對映到表中的位置來訪問記錄，以加快查詢速度。 此對映函式稱為雜湊函式，儲存記錄的陣列稱為雜湊表。

給定表 m，有乙個函式 f（key），對於任何給定的關鍵字值 key，如果將函式代入 key 後可以得到包含該關鍵字的記錄的位址，則表 m 稱為雜湊表，函式 f（key） 為雜湊函式。

常用方法：雜湊函式使對資料序列的訪問更快、更高效，並且通過雜湊函式更快地定位資料元素。

在實踐中，需要根據不同的情況使用不同的雜湊函式，通常考慮的因素有：（1）計算雜湊函式所需的時間。 （2）關鍵詞的長度。

3）雜湊表的大小。（4）關鍵詞的分布。 （五）查閱記錄的頻率。

查詢效能：查詢雜湊表的過程與查詢選項卡的過程基本相同。 有些鍵碼可以通過雜湊函式轉換的位址直接找到，而有些鍵碼與雜湊函式獲取的位址有衝突，需要根據衝突的處理方法找到。

在所提出的三種處理衝突的方法中，衝突後查詢仍然是將給定值與鍵程式碼進行比較的過程。 因此，雜湊表查詢效率的度量仍然由平均查詢長度來衡量。

上述關鍵字序列的雜湊位址，由餘數方法的雜湊函式計算得出，為（12,12,8,9,0,2,11,3,2,2）。

先插入 25 t[12] 位置， 51 也是 12， 所以再探針 （12+1） mod 13 = 0， 插入 t[0] 位置， 插入 t[8]， 插入 t[9]， 插入 t[9]， 將 26 插入 t[0]， 並找到已占用， 然後探針 （0+1） mod 13 = 1， 插入 t[1]， 67 插入 t[2]， 11 插入 t[11]， 16 插入 t[3]，將 54 插入 t[2]，找到 t[2] 被占用，（2+1） mod 13 = 3，t[3] 仍然被占用，再次探頭，（2+2）mod 13 = 4，插入 t[4]，41 發現 t[2] 被占用，t[3] t [4] 也被占用，（2+3） mod 13 = 5，t[5] 開啟，插入，結果如下。

位址空間序列。

1. 所有雜湊表的儲存結構都是雜湊函式。

雜湊技術是在記錄的儲存位置與其關鍵字之間建立確定的對應關係f，使每個關鍵字鍵對應乙個儲存位置f（鍵）。

這種對應關係 f 稱為雜湊函式，也稱為雜湊函式。 通過這種方式，雜湊技術用於將記錄儲存在稱為雜湊表或雜湊表的連續儲存中。 然後，與關鍵字對應的記錄儲存位置稱為雜湊位址。

雜湊技術最合適的解決方案是查詢等於給定值的記錄。 對於查詢，簡化了比較過程，大大提高了效率。 但是，雜湊技術部門在常規資料結構中具有許多能力，例如比較相同的關鍵字和對應的多條記錄，這不適合雜湊技術; 雜湊列表也不適合範圍查詢等。

理想情況下，雜湊函式計算出的位址對於每個關鍵字都是不同的，但實際上，這只是乙個理想狀態。 市場會遇到兩個關鍵詞key1！= key2，但存在 f（key1） = f（key2），這種現象稱為衝突。

衝突可能會導致查詢錯誤，因此可以通過設計雜湊函式來盡可能減少衝突，但不能完全避免衝突。

雜湊表是乙個雜湊儲存，其雜湊值由雜湊演算法獲取。 雜湊值類似於陣列中的下標值，但雜湊表中的物件不儲存在連續位置。 通過查詢雜湊值，可以很容易地在相應的位置找到物件。

一般來說，雜湊度是最優的（查詢效率和記憶體使用率的平衡點）！！

一般來說，它是一種順序儲存結構。

我打，我打，我打我，我打我，多少經常想，經常想V形，V想V。

解： hi=（h（key）+di） mod m， i=1,2,3....k（k<=m-1） m 是雜湊表的長度，di=1,2,3,4,..

M-1，其中m=19，線性檢測重散是滑移焦點di=1,2,3的增量序列,..m-1

19%13=6,01%13=1,23%13=10,14%13=1,55%13=3,20%13=7 無衝突。

處理 84， 84%13=6，但已經占用了 6 個單元，存在衝突，呼叫衝突處理函式 h1=（h（84）+1） mod 19=7，但再次占用了 7 個單元，再次呼叫衝突處理函式得到 h2=（h（84）+2） mod 19=8，沒有衝突。

以下就不跟辯論一一列舉了，我計算的答案會貼在下面，可能有錯，歡迎更正！

**水平對齊不容易，所以我就豎著對齊。

位址單位關鍵字。

我希望我的回答能幫助你理解

，過載係數 = 9 13

3. 成功搜尋的平均搜尋長度 asl= 11 13

解：hi=（h（key）+di）。

modm,i=1,2,3...k(k<=m-1)

m 是雜湊表的長度，di=1,2,3,4,..m-1，即 m=19，線性檢測重散是增量序列 di=1,2,3,..m-1

沒有衝突。

處理 84 時，84%13=6，但已經占用了 6 個單元，並且存在衝突，衝突處理函式 h1=（h（84）+1） 呼叫

mod19=7，但單元 7 再次被占用，再次呼叫衝突處理函式得到 h2=（h（84）+2）。

mod19=8，無衝突。

以下就不一一列舉了，下面會貼出我計算的答案，可能會有錯誤，歡迎更正！

**水平對齊不容易，所以我就豎著對齊。

位址單位。 關鍵字。

其實線性檢測和雜湊比較特殊，就是在餓墓之前找到碰撞單元下的第乙個空閒位址單元，不需要計算直接用眼睛掃瞄就知道下乙個放在哪裡。

我希望我的回答能幫助你理解