其他符號表

散列表 如果鍵都是小整數，用一個數組實現無序的符號表，將鍵直接作爲數組索引。這樣我們就可以快速訪問任意鍵的值。基於這種思想設計的數據結構就是散列表。 查找算法 1.使用散列函數將鍵轉化爲索引 優秀的散列函數滿足： 一致性：等價的鍵必然產生相等的散列值 高效性：計算簡便 均勻性：均勻地散列所有的鍵 2.處理碰撞衝突 處理碰撞衝突的兩種方法：拉鍊法和線性探測法。 散列表是算法在時間和空間上作出權衡的經

>>阅读原文<<