线性表---解决冲突(c语言)

日期:2022-03-28 21:34:37 人气:1

线性表---解决冲突(c语言)

开放地址法
1.冲突处理方法一---开放地址法
当发生地址冲突后,求解下一个地址用:
ND
=(
D+di)%m i=1,2,…,k(k<=
m-1)
其中:
m为哈希表长度,di为增量序列。增量序列的不同取法,又构成不同的开放地址法。
(1)线性探测再散列
D
=
H(key);
ND
    A+
热门评论