Fork me on GitHub
2021年1月26日
散列表
摘要： 散列表是普通数组概念的推广，由下标与值的映射提高为键值分别与下标的映射。 数组中查找元素需对下标遍历来查询值，复杂度通常是非常数。而散列表由键到下标是常数级，因此散列表是典型的空间换时间的数据结构。 由键到下标的映射有不同的方法，即哈希函数，可能会造成哈希冲突。 一、直接寻址表 当全域比较小时，关键 阅读全文
posted @ 2021-01-26 00:20 Faded828x 阅读(83) 评论(0) 推荐(0) 编辑