散列表的实现
2024-11-20 21:57:39 202人阅读
一,线性探測法
核心:冲突的时候线性的向下寻找可用空间;
缺点:对同一散列地址的争夺现象会出现堆积;
二,二次探測法
核心:冲突的时候探測以下的+_k^2;
缺点：不易探測到整个散列表的全部空间；
三,链地址法
同一地址放置一条链
散列表的实现
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉：
投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。
