牛小飞《数据结构》5散列表.pptVIP

处理冲突的方法2 例如: 关键字集合 { 19, 01, 23, 14, 55, 68, 11, 82, 36 } 设定散列函数 H(key) = key MOD 11 ( 表长=11 ) 采用线性探测再散列法来构造散列表。 19 0 1 2 3 4 5 6 7 8 9 10 19 01 01 23 23 23 14 14 55 55 68 68 68 11 82 11 36 11 82 36 1 1 2 1 3 6 2 5 1 处理冲突的方法2 1. 开放定址法 对增量 di 有三种取法---②： 2) 平方（二次）探测再散列 di =f(i)= 12, -12, 22, -22, …, 处理冲突的方法2 例如: 关键字集合 { 19, 01, 23, 14, 55, 68, 11, 82, 36 } 19 0 1 2 3 4 5 6 7 8 9