第五部分 查找[5]

    （五）散列（Hash）表
　　
　　定義
　　
　　哈希函數類似於數學中定義的函數每個值都能通過哈希函數算出對應值的
　　哈希表根據設定的哈希函數和處理沖突的方法將一組關鍵字映像到一個有限的連續的地址空間上並以關鍵字在地址集中的像作為記錄在表中的存儲位置這種表便稱為哈希表
　　
　　哈希函數的構造方法
　　
　　（）直接地址法
　　（）數字分析法
　　（）平方取中法
　　（）折疊法
　　（）除留取余法（需掌握）
　　（）隨機數法
　　
　　處理沖突的方法
　　
　　 開放地址法
　　
　　 線性探測法
　　當發生沖突時從沖突位置的下一個位置起依次尋找空的散列地址
　　對於鍵值key設H(key)=d閉散列表的長度為m則發生沖突時尋找下一個散列地址的公式為
　　Hi=(H(key)＋di)%m（di=…m）

    返回《數據結構》考研復習精編

[]  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23907.html