数据结构与算法总复习(课本重点内容的概括).ppt

哈希查找 或称为散列查找通过构造哈希函数来得到待查关键字的地址从理论上说是一种不需要用到比较的查找方法 它既是一种查找方法又是一种存贮方法称为散列存贮散列存贮的内存存放形式也称为哈希表或散列表 常用的哈希函数构造方法 除余法 数字分析法 折叠法 平方取中法 冲突的处理方法 开放定址法 拉链法 顺序查找虽然查找效率最低但其对待查找数据集合的存储结构无特别要求在对数据集合进行增删改等操作时效率较高因此