2016年12月23日
散列 处理冲突的三种方式
摘要： 1. 线性探测开放定址 如果遇到冲突，就在下一个位置寻找可用空间插入 优点：空间利用率高 缺点：一旦发生聚群现象则需要花费更多时间探测寻址 2. 二次开放定址 可能产生二次聚集 3. 双散列开放定址 最优解 阅读全文
posted @ 2016-12-23 18:13 梦见舟 阅读(295) 评论(0) 推荐(0) 编辑