2017年5月21日
散列查找的查找插入及冲突处理方法
摘要： 处理冲突的方法 1.换个位置：开放地址法 2.同一位置的冲突对象组织在一起：链地址法 开放地址法(Open Addressing)： 一旦产生了冲突（该地址已有其他元素），就按某种规则去寻找另一空地址 若发生了第i次冲突，试探的下一个地址将增加di, 基本公式： hi(key) = (h(key)+ 阅读全文
posted @ 2017-05-21 23:04 whileskies 阅读(1241) 评论(0) 推荐(0) 编辑