处理散列冲突的方法
摘要：
1. 开放定址法开放定址法就是一旦发生冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入。Hi = (H(key) + di) MOD m, i=1,2,…, k(k<=m-1)，其中H(key)为散列函数，m为散列表长，di为增量序列。di可有下列三种取法：（1）di=1,2,3,…, m-1，称为线性探测再散列；（2）di=1^2, -(1^2), 2^2, -(2^2), 3^2, …, ±(k^2),(k<=m/2)，称二为次探测再散列；（3）di=伪随机数序列，称为伪随机探测再散列。所谓伪随机数，用同样的随机种子，将得到相同的 阅读全文
posted @ 2012-12-19 16:22 zhuyf87 阅读(4496) 评论(0) 推荐(0) 编辑
