哈希表、衝突處理方法、查找長度

1.定義 哈希函數就是將關鍵字和它的存儲位置之間建立一個確定的對應關係f，使每個關鍵字和結構中一個唯一的存儲位置相對應。按這個思想建立的表爲哈希表。 2.哈希函數的構造方法 2.1 直接定址法 取關鍵字或關鍵字的某個線性函數值爲哈希地址。即：             H(key) = key 或 H(key) = a · key + b 2.2 數字分析法 假設關鍵字是以r爲基的數(如：以10爲基

>>阅读原文<<