【線性探測法處理沖突 線性探測法處理沖突的平均查找長度】用線性探測法解決沖突：可能要探測多個(gè)散列地址，這些位置上的鍵值（不一定都是同義詞）散列表就是哈希表，它用散列函數(shù)將鍵值映射到散列表中的存儲位置 。同義詞是指具有相同散列函數(shù)值的關(guān)鍵字 。
散列表的存儲結(jié)構(gòu)是根據(jù)關(guān)鍵字的散列函數(shù)值來確定關(guān)鍵字在散列表中的存儲位置的，對同義詞的處理根據(jù)不同情況有不同的沖突處理方法 。用線性探測法查找閉散列表，可能要探測多個(gè)散列地址，這些位置上的鍵值不一定都是同義詞，因?yàn)橥x詞不一定存放在相鄰的位置 。
為了搜索給定的鍵x，散列表中由h（x）對應(yīng)的單元開始的相鄰單元h（x）+1，h（x）+2，都將被檢查，直到找到了內(nèi)容為空的單元或是找到了存儲給定鍵為x的單元 。
其中，h是散列函數(shù) 。如果找到了存儲給定鍵的單元，搜索將會返回單元中存儲的鍵對應(yīng)的值 。否則，如果搜索遇到了空的單元，鍵在表中就不存在，因?yàn)殒I應(yīng)當(dāng)被存放在所有未被搜索的單元之前 。
推薦閱讀
- 學(xué)數(shù)學(xué)的方法 學(xué)數(shù)學(xué)需要知道這4個(gè)技巧
- 田七粉怎么吃最好 田七粉正確吃法介紹
- 車輛違章查詢和辦理 方法是怎么樣的呢
- 蘋果已購app如何退訂 退訂蘋果已購app的方法
- icloud照片怎么恢復(fù)到手機(jī) 為你介紹兩個(gè)方法
- 《文明6》關(guān)于封建主義玩法心得感受
- 我的世界手游飛行指令怎么用 我的世界手游飛行指令代碼使用方法
- 《文明6》德國工業(yè)區(qū)玩法心得
- 《文明6》極權(quán)主義玩法心得感受
- 《文明6》神標(biāo)盤古法國文化勝利玩法心得經(jīng)驗(yàn)