第9章 查找

9.1 静态查找表

9.1.1 顺序表的查找

9.1.2 有序表的查找

9.1.3 静态树表的查找

9.1.4 索引顺序表的查找

9.2 动态查找表

9.2.1 二叉排序树和平衡二叉树

9.2.2 B树和B+树

9.2.3 键树

9.3 哈希表

9.3.1 什么是哈希表

9.3.2 哈希函数的构造方法

9.3.3 处理冲突的方法

9.3.4 哈希表的查找及其分析

本章重点、难点

               

教学目的	掌握与查找相关的基本术语、熟练掌握静态查找表中顺序表、有序表的定义实现和算法性能分析、掌握动态查找表的定义、二叉排序数和平衡二叉树等的性能分析与应用
教学重点	静态查找表、二叉排序树和平衡二叉树等性能分析与应用
教学难点	各个查找的算法分析
微课	4个