平方探测法处理散列函数冲突
平方探测法是一种较好的处理冲突的方法,可以避免出现“堆积”问题,它的缺点是不能探测到散列表上的所有单元,但至少能探测到一半单元。下面通过一个例子来理解: 设Hash函数为 H( key ) ...
平方探测法是一种较好的处理冲突的方法,可以避免出现“堆积”问题,它的缺点是不能探测到散列表上的所有单元,但至少能探测到一半单元。下面通过一个例子来理解: 设Hash函数为 H( key ) ...