展開全部

二次再散e68a84e8a2ad3231313335323631343130323136353331333431366365列法是指第一次散列產生哈希地址沖突，為了解決沖突，采用另外的散列函數或者對沖突結果進行處理的方法。

散列函數的選擇有兩條標準：簡單和均勻。

簡單指散列函數的計算簡單快速；

均勻指對于關鍵字集合中的任一關鍵字，散列函數能以等概率將其映射到表空間的任何一個位置上。也就是說，散列函數能將子集K隨機均勻地分布在表的地址集{0，1，…，m-1}上，以使沖突最小化。

擴展資料：

設所有可能出現的關鍵字集合記為U(簡稱全集)。實際發生(即實際存儲)的關鍵字集合記為K(|K|比|U|小得多)。

散列方法是使用函數h將U映射到表T[0..m-1]的下標上(m=O(|U|))。這樣以U中關鍵字為自變量，以h為函數的運算結果就是相應結點的存儲地址。從而達到在O(1)時間內就可完成查找。

其中：

① h：U→{0，1，2，…，m-1} ，通常稱h為散列函數(Hash Function)。散列函數h的作用是壓縮待處理的下標范圍，使待處理的|U|個值減少到m個值，從而降低空間開銷。

② T為散列表(Hash Table)。

③ h(Ki)(Ki∈U)是關鍵字為Ki結點存儲地址(亦稱散列值或散列地址)。

④ 將結點按其關鍵字的散列地址存儲到散列表中的過程稱為散列(Hashing)

總結

以上是生活随笔為你收集整理的二次探测再散列举例_二次探测散列法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。