【数据结构】键值对(哈希表)

1.哈希表的定义 Hash的原意为“杂凑”,所以哈希表也叫做“散列表”。 定义:若关键字为k,则其值存放在f(k)的存储位置上。 示例如下: 2.构造哈希函数 2.1直接定址法 2.2数字分析法 2.3平方取中法 2.4折叠法 2.5除留余数法 2.6随机数法
相关文章
相关标签/搜索