本文是关于散列表的学习笔记，主要介绍了散列表作为一种数据结构，用于快速查找。通过struct定义散列表节点，并探讨了常见的hash函数，如除余法、相乘取整法等。文章还提及了散列碰撞问题及解决方法，包括链表法和开放寻址法，重点讨论了开放寻址法中的线性探查、二次探查和双重散列。最后，作者承认理解可能存在偏差，未来会继续完善。
因为下学期要学数据结构，就先看算法导论的这个部分。
栈，队列，树，链表都很简单，以前学过，就不关注了。
然后看散列表，很郁闷，比较难懂。连续看了好几天，又在网上搜了别人的文章，总算有所了解。
就写个学习笔记。
散列表，是一种数据结构，主要用于快速查找。
结构可以这样定义：
struct hashnode{
keytype key; //关键字数据类型可为任意
othertype other; //可包含其他数据，如链表头指针
};
hashnode hashtable[10];
其可以快速查找的原因是使用hash函数，对关键字k进行直接寻址即hashtable[i],i=h(k)，则可在期望为o(1)的时间内进行字典操作。
常用的hash函数：
这里的hash函数要满足两个要求：简单，计算hashtable下标时不能过于复杂
最低0.47元/天 解锁文章
190
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
