哈希表的二次探测法解决冲突

二次探测:

概念:若当前关键字通过哈希函数产生的key 和原先的有相同的地址(即冲突)则将key存放在该地址前后后偏移量为1,2,3…的二次方地址处(空)

模式:

key 1: hash(key) + / –  + 0

key 2: hash(key) + / –  + 1^2

key 3: hash(key) + / –  + 2^2

key 4: hash(key) + / –  + 3^2

……

直到为空。 且偏移量不超过 (m / 2)  ^ 2 ,  m为表长

发表评论

邮箱地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据