数据结构与算法分析-C++描述 第5章 散列ADT（开放定址法）

开放定址法：        在上一篇数据结构与算法分析-C++描述 第5章 散列ADT（分离链接法）中提出散列的基本思想、散列函数以及解决冲突的两种方法：分离链接法和开放定址法，完成了分离链接法的实例应用，本篇承接上篇，实现开放定址法的实例应用。     分离链接法的缺点是使用了一些链表，由于给新单元分配地址需要时间（特别是在高级语言中），因此这导致了算法速度的下降，同时算法还要求第二种数据结构的

>>阅读原文<<