1)开放定址法:
其中 m 为表的长度
对增量di有三种取法:
线性探测再散列 di = 1 , 2 , 3 , ... , m-1
平方探测再散列 di = 1 ² , -1² , 2² , -2² , 3² , -3² , ... , k² , -k²
随机探测再散列 di 是一组伪随机数列
例子:
2)链地址法
3、4)再哈希、建立公共溢出区
1)开放定址法:
其中 m 为表的长度
对增量di有三种取法:
线性探测再散列 di = 1 , 2 , 3 , ... , m-1
平方探测再散列 di = 1 ² , -1² , 2² , -2² , 3² , -3² , ... , k² , -k²
随机探测再散列 di 是一组伪随机数列
例子:
相关文章: