冲突的处理方法 1.开放定址法 基本思想:若在某个地址处发生了冲突,则 算沿着一个特定的探测序列在哈希表中探测下 个空单元,一旦找到,则将新元素存入此 单元中。其探测的序列可用下式描述: H1=(H(k)+di)%m(i=1,2,3, 。 (1)当d取1,2,3,…,m-1时,称为线性 探测再散列; (2)当d取12,-12,22,-22,32,-32,…, 士2(jm/2)时,称为二次探测再散列。计 算 机 软 件 基 础 二. 冲突的处理方法 1． 开放定址法 基本思想：若在某个地址处发生了冲突，则 沿着一个特定的探测序列在哈希表中探测下 一个空单元，一旦找到，则将新元素存入此 单元中。其探测的序列可用下式描述： Hi = ( H(k) + di ) % m （i = 1，2，3，… ) （1）当di取1，2，3，…,m –1时，称为线性 探测再散列； （2）当di取1 2 ，–1 2 ，2 2 ，–2 2 ， 3 2 ，–3 2 ，…， ±j 2（j≤m/2）时，称为二次探测再散列