大侠们救命----关于二次探测再散列的C语言实现
(2012-06-05 01:08:07)
标签:
二
c语言
杂谈
大侠们救命----关于二次探测再散列的C语言实现针对开放地址哈希表结构,采用线性探测再散列处理冲突过程中会发生的两个第一个哈希地址不同的记录争夺一个后续哈希地址的“二次聚集”的现象。
例:
用线性探测再散列法处理冲突: Hi = key MOD m;
其中m=10为哈希表长度,插入前15,16,17,18,19的H(key)分别为:5,6,7,8,9存放地址为:5,6,7,8,9
46的H(key)为6,发生冲突,连续向下探测4次,出现“二次聚集”的现象.
用二次探测再散列法处理冲突: Hi = (H(key) + di)MOD m;
其中m为哈希表长度,di=12,-12,22,-22,32,....k2(k
<=m/2),插入前15,16,17,18,19的H(key)分别为:5,6,7,8,9
存放地址为:5,6,7,8,9
分享:
喜欢
0
赠金笔
加载中,请稍候......
评论加载中,请稍候...
发评论
登录名: 密码: 找回密码 注册记住登录状态
昵 称:
评论并转载此博文
发评论
以上网友发言只代表其个人观点,不代表新浪网的观点或立场。