2020年10月8日
哈希表——线性探测法、链地址法、查找成功、查找不成功的平均长度
摘要： 一、哈希表 1、概念 哈希表(Hash Table)也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。 2、散列存储的基本思路 以数据中每个元素的关键字K 阅读全文
posted @ 2020-10-08 23:16 八英里 阅读(7800) 评论(0) 推荐(0) 编辑