2018年11月9日
平方探测法处理散列函数冲突
摘要： 平方探测法是一种较好的处理冲突的方法，可以避免出现“堆积”问题，它的缺点是不能探测到散列表上的所有单元，但至少能探测到一半单元。下面通过一个例子来理解： 设Hash函数为 H( key ) = key mod 7,哈希表的地址空间为0，1，...，10，开始时哈希表为空，用平方探测法解决冲突，画出依 阅读全文
posted @ 2018-11-09 22:45 xhanglog 阅读(9517) 评论(0) 推荐(4)