解决hash冲突的方法
摘要：
一、开放定址法 1、线性探查：当发生冲突时判断下一个地址是否可用 2、平方探查：平方探查法即是发生冲突时，用发生冲突的单元d[i], 加上 1²、 2²等。即d[i] + 1²，d[i] + 2², d[i] + 3²...直到找到空闲单元，缺陷：不能探查到全部地址 3、双散列函数探查：一个散列函数 阅读全文
posted @ 2020-02-16 10:16 努力学习的菜鸡 阅读(117) 评论(0) 推荐(0) 编辑
