數據結構中的散列表（散列函數、哈希函數）存儲結構

數據結構中的散列表（散列函數、哈希函數）存儲結構 散列表（Hash table） 概念：根據關鍵字的值來計算出關鍵字在表中的地址，也即地址是關鍵字的函數 哈希函數的構造方法 直接定址： 取關鍵字或關鍵字的某個線性函數爲Hash地址，即 H( key )=key 或者 H( key ) = a*key + b 數字分析法： 前提是你的關鍵字解釋數字，然後從中取出某些位來作爲關鍵字的地址，取出哪些位作

>>阅读原文<<