数据结构(7.5_1)——散列查找
散列表的定义
散列表，又称哈希表，是一种数据结构，特点是：数据元素的关键字与其存储地址直接相关
散列函数（哈希函数）：Hash(key)=Addr(这里的地址可以是数组下标、索引或内存地址等)
散列函数可能会遇到的情况：
处理冲突的方法
散列查找
平均查找成功率
平均查找失败率
常见的散列函数
除留余数法
直接地址法
数字分析法
平方取中法
开放定址法
线性探测法
查找操作
删除操作
查找效率分析
平方探测法
再散散列
总结：
原文地址：https://blog.csdn.net/m0_65240792/article/details/142865015
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！