展開全部

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

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

簡單指散列函數(shù)的計算簡單快速；

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

擴展資料：

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

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

其中：

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

② T為散列表(Hash Table)。

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。