第 9 章 查找要点.ppt

* （19,14,23,01,68,20,84,27,55,11,10） 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 H(19)=19%13=6 19 H(14)=14%13=1 14 H(23)=23%13=10 23 H(01)=01%13=1 H1=(1+1)%15=2 01 H(68)=68%13=3 68 H(20)=20%13=7 20 H1=(6+1)%15=7 H(84)=84%13=6 H2=(6-1)%15=5 84 H1=(1+1)%15=2 H(27)=27%13=1 H2=(1-1)%15=0 27 H1=(3+1)%15=4 H(55)=27%13=3 55 H(11)=11%13=11 11 H2=(10-1)%15=9 H1=(10+1)%15=11 H(10)=10%13=10 10 * 2. 再哈希法 方法：构造若干个哈希函数，当发生冲突时，计算另一个哈 希地址，即：Hi = RHi(key) i =1, 2, …, k 其中：RHi —— 不同的哈希函数。 特点：不易产生“聚集”，但计算时间增加。 3. 溢出区法 除基本的存储区外（称为基本表），另外建立一个公共溢出 区（称为溢出表），当发生冲突时，记录可以存入这个公共溢出 区。 4.