码迷,mamicode.com
首页 > 其他好文 > 详细

散列表的实现

时间:2014-10-08 11:29:15      阅读:200      评论:0      收藏:0      [点我收藏+]

标签:数据结构   算法   


,线性探测法


核心:冲突的时候线性的向下寻找可用空间;

缺点:对同一散列地址的争夺现象会出现堆积;

 

,二次探测法


核心:冲突的时候探测下面的+_k^2;

缺点:不易探测到整个散列表的所有空间;

 

,链地址法


同一地址放置一条链

散列表的实现

标签:数据结构   算法   

原文地址:http://blog.csdn.net/shuitiannailuo/article/details/39889843

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!