2018年8月4日
开放定址法——线性探测(Linear Probing)
摘要： 之前我们所采用的那种方法，也被称之为封闭定址法。每个桶单元里存的都是那些与这个桶地址比如K相冲突的词条。也就是说每个词条应该属于哪个桶所对应的列表，都是在事先已经注定的。经过一个确定的哈希函数，这些绿色方块只会掉到K这个桶里，它不可能被散列到其他的桶单元。 与此同时，分离链接散列算法还有一个亟待解决 阅读全文
posted @ 2018-08-04 17:53 仪式黑刃 阅读(23227) 评论(1) 推荐(2) 编辑