展開全部

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

散列函數(shù)的選擇有兩條標(biāo)準(zhǔn)：簡(jiǎn)單和均勻。

簡(jiǎn)單指散列函數(shù)的計(jì)算簡(jiǎn)單快速；

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

擴(kuò)展資料：

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

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

其中：

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

② T為散列表(Hash Table)。

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

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

總結(jié)

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

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