數據結構(55) 散列表

目錄 1、散列表的基本概念 2、散列函數的構造方法 3、常用的散列函數 3.1、直接定址法 3.2、除留餘數法 3.3、數字分析法 3.4、平方取中法 4、處理衝突的辦法 4.1、開放定址法 4.2、拉鍊法（鏈接法，chaining） 5、散列表查找 6、散列表的查找過程的性能分析 1、散列表的基本概念 在前面介紹的線性表和樹表的查找中，記錄在表中的位置和記錄的關鍵字之間不存在確定關係，因此，在這

>>阅读原文<<