數據結構與算法分析-C++描述 第5章 散列ADT（開放定址法）

開放定址法：        在上一篇數據結構與算法分析-C++描述 第5章 散列ADT（分離鏈接法）中提出散列的基本思想、散列函數以及解決衝突的兩種方法：分離鏈接法和開放定址法，完成了分離鏈接法的實例應用，本篇承接上篇，實現開放定址法的實例應用。     分離鏈接法的缺點是使用了一些鏈表，由於給新單元分配地址需要時間（特別是在高級語言中），因此這導致了算法速度的下降，同時算法還要求第二種數據結構的

>>阅读原文<<