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

查找 

目录

查找 

 

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

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

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

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


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

 

 

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

 

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

 

 

 

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

 

 

 

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

 

 

全部评论

相关推荐

06-26 22:20
门头沟学院 Java
码农索隆:让你把简历发给她,她说一些套话,然后让你加一个人,说这个人给你改简历,然后开始卖课
我的求职精神状态
点赞 评论 收藏
分享
07-16 14:10
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务