《算法导论》第11章 散列表 (3)开放寻址
摘要：
前一节介绍是最简单的冲突解决方法-链接法。开放寻址与链接法不同，所有元素都放在散列表内。 在这种方法中，散列表可能会被填满。开放寻址不需要指针，只需要计算出要存取的各个槽。 由于不用存储指针而节省的空间可以提供更多的槽。 有三种技术常用来计算开放寻址法中的探查序列：线性探查、二次探查和... 阅读全文
posted @ 2012-03-12 21:34 毛小娃 阅读(149) 评论(0) 推荐(0) 编辑
