《数据结构》| 第九章 查找 知识梳理

查找 

目录

查找 

 

1.了解查找的基本概念（查找表、查找、平均查找长度ASL）。

2.熟练掌握静态查找表的查找算法（顺序查找、折半查找、分块查找）。会计算查找过程中的比较次数，会分析它们的算法时间复杂度，掌握它们的优缺点，能够根据实际情况选择适当的查找算法解决问题。

3.掌握二叉排序树的定义以及查找、插入、删除等操作。掌握二叉排序树的查找算法性能分析方法，会计算二叉排序树的平均查找长度。了解平衡二叉树。

4.了解哈希技术涉及的一些基本概念（哈希、哈希函数、冲突、同义词等），会使用除留余数法构造哈希函数，熟练掌握解决处理冲突的两种方法（开放定址法、链地址法），会计算哈希查找的平均查找长度。

---

系列索引：《数据结构》C语言版 (清华严蔚敏考研版） 全书知识梳理

 

 

1.了解查找的基本概念（查找表、查找、平均查找长度ASL）。

 

2.熟练掌握静态查找表的查找算法（顺序查找、折半查找、分块查找）。会计算查找过程中的比较次数，会分析它们的算法时间复杂度，掌握它们的优缺点，能够根据实际情况选择适当的查找算法解决问题。

 

 

 

3.掌握二叉排序树的定义以及查找、插入、删除等操作。掌握二叉排序树的查找算法性能分析方法，会计算二叉排序树的平均查找长度。了解平衡二叉树。

 

 

 

4.了解哈希技术涉及的一些基本概念（哈希、哈希函数、冲突、同义词等），会使用除留余数法构造哈希函数，熟练掌握解决处理冲突的两种方法（开放定址法、链地址法），会计算哈希查找的平均查找长度。