![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 87
jiangfan2014
这个作者很懒,什么都没留下…
展开
-
《数据结构》学习-- Hash(3) --Open Addressing
1. 回顾上一次我们讲了Hash冲突解决方案之开散列(Separate Chaining)。其优点是思路简单,实现也容易。这一回我们介绍另一种Hash冲突解决方案,名为闭散列法,或叫Open Addressing你可能觉得闭散列和Open有些矛盾。其实,看了Open Addressing的核心思想后,你就明白了。2. Open Addressing核心思想Open Addressi原创 2015-05-27 11:01:15 · 4519 阅读 · 0 评论 -
《数据结构》学习-- Hash(1) --Hash简介
Hash Table哈希表的优缺点Hash Table 概览Practical Hash TableHash Table要素Hash FunctionHash Function如何选择呢常用的Hash Function总结本系列是《数据结构与算法分析-C语言描述》(Data Structures and Algorithm Analysis in C,作者Mark Weiss)一书的原创 2015-05-24 16:16:47 · 943 阅读 · 0 评论 -
《数据结构》学习-- Hash(2) --Separate Chaining
回顾Separate Chaining简介RehashSeparate Chaining实现1 Hash表主体2 初始化操作3 Hash Function4 Find5 Insert6 Remove7 rehash8 nextPrimeHashTable测试1正确性测试2 性能测试总结本系列是《数据结构与算法分析-C语言描述》(Data Structures and A原创 2015-05-25 12:30:26 · 4269 阅读 · 0 评论