随笔分类 -  Data Structure

Hash算法冲突解决方法分析
摘要：采用开放定址法处理散列表的冲突时，其平均查找长度？高于链接法处理冲突低于二分查找开放定址法:一旦发生冲突，就去寻找下一个空的散列地址，只要散列地址够大，空的地址总会找到 链地址法: 一旦发生冲突，在当前位置给单链表增加结点就行。与开放定址法相比，拉链法其中优点有：1、拉链法处理冲突简单，且无堆积现象... 阅读全文
posted @ 2015-09-28 21:06 朝研行歌 阅读(879) 评论(0) 推荐(0) 编辑