算法导论第十一章散列表学习总结

散列表是可以实现字典操作(INSERT、SEARCH和DELETE)的一种有效数据结构，是普通数组概念的推广，把关键字k映射到槽h(k)上的过程称为散列，多个关键字映射到同一个数组下标位置称为冲突，好的散列函数应使每个关键字都等可能地散列到m个槽位中，以上即为本章介绍的主要内容。 直接寻址表 直接寻址表也即是数组，其中每个位置称为槽，一个槽对应一个关键字，是一种简单而有效的技术，但有一个明显的问题

>>阅读原文<<