熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

第五部分 查找[5]

2013-11-15 15:45:30  來源: 數據結構 

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

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

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/23907.html
  • 上一篇文章:

  • 下一篇文章:
  • 推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.