HaoMaqing的博客

原创 通过线性探测法构建的散列表的删除实现

在最近对散列表的学习中，以线性探测法处理的散列表的删除操作让我无所适从，从网上、考研参考书等等各方面查找到的资料也都不尽人意，因此写写博客，希望能够给同样无所适从的朋友一点思路。我主要针对机械工业出版社的《数据结构、算法与应用 C++描述（第二版）》这本资料来具体阐述。首先是线性探测法的描述特点：当在哈希表中插入某个数时，如果冲突发生的时候，他会以循环表的方式顺序查看表中下一个单元，直到找...