數據結構之散列表

散列表 文章目錄： 基本概念 Hash函數的構造方法 Hash的衝突處理辦法 查找成功和失敗的ASL 1.基本概念 2.常用Hash函數的構造方法 3.衝突解決辦法 有多個關鍵字共用一個地址，這種情況叫做衝突，這時也稱關鍵字key1和key2是hash函數H的同義詞，這是不允許出現的，因此要解決這一問題，通過沖突解決方法消除衝突，使得每個地址對應一個關鍵字。 開放定址法 鏈地址法 4.平均查找長度

>>阅读原文<<