C++(数据结构与算法):43---散列(哈希)冲突之线性探查法(附编码实现)

1、线性探查法 散列表基础介绍与散列冲突见文章:https://blog.csdn.net/qq_41453285/article/details/103517420 线性探查法的基本思想:在产生散列冲突时,将产生散列冲突的关键字向后存储 当使用了线性探查法以后,整个散列表就被视为一个环形表了 2、图示说明 散列函数为f(k)=k%11。且散列表的当前状态以下图所示 当要插入58关键字时,求得其起
相关文章
相关标签/搜索