查找(哈希表)

1、 什么是哈希表? 以上两节讨论的表示查找表的各类 结构 的共同 特色 : 记录在表中的位置和它的 关键字之间不存在一个肯定的关系, 查找的过程 为给定值依次和关键字集合 中各个关键字进行 比较 , 查找的效率 取决于和给定值 进行比较 的关键 字个数。   用这类方法表示的查找表, 其平均查找 长度都不为零。 不一样的表示方法,其差异仅在于: 关键字和给定值进行比较的顺序不一样 。 可是,对于
相关文章
相关标签/搜索