標籤: 暫無標籤

哈希查找是通過計算數據元素的存儲地址進行查找的一種方法。簡單的操作步驟為:1.用給定的哈希函數構造哈希表;2.根據選擇的衝突處理方法解決地址衝突;3.在哈希表的基礎上執行哈希查找。哈希查找的本質是先將數據映射成它的哈希值。哈希查找的核心是構造一個哈希函數,它將原來直觀、整潔的數據映射為看上去似乎是隨機的一些整數。

1 哈希查找 -關鍵詞

 哈希查找

2 哈希查找 -情況連接

哈希查找是通過計算數據元素的存儲地址進行查找的一種方法。
  哈希查找的操作步驟:
    ⑴用給定的哈希函數構造哈希表;
    ⑵根據選擇的衝突處理方法解決地址衝突;
    ⑶在哈希表的基礎上執行哈希查找。

  建立哈希表操作步驟:
    step1 取數據元素的關鍵字key,計算其哈希
     函數值(地址)。若該地址對應的存儲
     空間還沒有被佔用,則將該元素存入;
     否則執行step2解決衝突。
    step2 根據選擇的衝突處理方法,計算關鍵字
     key的下一個存儲地址。若下一個存儲地
     址仍被佔用,則繼續執行step2,直到找
     到能用的存儲地址為止。

 

3 哈希查找 -哈希查找步驟為:

 

    設哈希表為HST【0~M-1】,哈希函數取H(key),解決衝突的方法為R(x);
    Step1 對給定k值,計算哈希地址 Di=H(k);若HST為空,則查找失敗;
     若HST=k,則查找成功;否則,執行step2(處理衝突)。
    Step2 重複計算處理衝突的下一個存儲地址 Dk=R(Dk-1),直到HST【Dk】為
     空,或HST【Dk】=k為止。若HST【Dk】=K,則查找成功,否則查找失敗。  

相關評論

同義詞:暫無同義詞