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

數據結構 9.15 哈希表沖突處理鏈地址法

2013-11-15 15:46:44  來源: 數據結構 

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  將所有關鍵字為同義詞的記錄鏈接在一個線性鏈表中此時的哈希表以指針數組的形式出現數組內各個分量存儲相應哈希地址的鏈表的頭指針

  例如假設關鍵字序列為{}哈希表的表長為哈希函數為Hash(key)=key%則構建的以鏈地址處理沖突的哈希表如動畫所示


From:http://tw.wingwit.com/Article/program/sjjg/201311/23940.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.