dreamerLLL的博客

一 .线性探测 取余数寻址,如果地址被占用继续往后移.比如: 随之而来的一个问题是:如果后面的数据大多取余之后都是8或者9,hash碰撞就会加剧,一方面导致插入效率降低(我们称之为主集团问题(primary clustering)),另一方面还增大了主集团的面积.由此,引入新的方法. 二. 二次探测 例如如果hash function计算出的新元素位置为H,实际该位置已被使用,那么我们依次尝试H...