(王道408考研数据结构)第七章查找-第四节:哈希表(基本概念及其操作)
文章目录一:哈希表基本概念(1)哈希表(2)建立一个简单的哈希表(快速入门以及相关术语)(3)ASL计算二:常见哈希函数(1)直接定址法(常考)_{(常考)}(常考)(2)除留余数法(常考)_{(常考)}(常考)(3)平方取中法(了解)_{(了解)}(了解)(4)数字分析法(了解)_{(了解)}(了解)(5)折叠法(了解)_{(了解)}(了解)(6)随机数法(了解)_{(了解)}(了解)三:解决Hash冲突(1)闭散列(开放定址法)A:线性探测法B:二次探测法(2)开散列(链地址法)一:哈希表
复制链接