摘要: [toc] 1、定义 前言: ​ 线性探测法是在散列位置的相邻点开始探测,这会引起很多问题,于是各种优化版本例如平方探测、双散列等被提出来改进其中的聚集问题。但是探测相邻位置和第二次散列相比,显然探测相邻位置更有优势,所以线性探测仍然是实用的,甚至是最佳选择。 1.1 描述 ​ 跳房子散列的思路: 阅读全文
posted @ 2019-03-20 23:16 undifinedException 阅读(1596) 评论(0) 推荐(0) 编辑