第九章查找 1教学内容:91基本概念与术语 9.2静态查找表 9.3动态查找表 9.4哈希表查找(杂凑法) 2教学目的:()了解查找的基本思想及查找成功和不成功的概念 (2掌握在各种查找表上的查找方法和算法,并能求出相应的平均查找长度 (3)理解并掌握二又排序树、平衡二义树B-树的各种算法 3教学重点:(1)查找表的基本概念及查找原理 (2)查找表的顺序存储结构、顺序表及其类型说明 (3)查找运算在查找表和有序表上的实现 4)三叉排序树的定义、性质及各结点间的键值关系 (5)二叉排序树的查找算法和基本思想: (6)平衡三叉排序树的概念 7)B一树和B+树的概念 (8)散列表及散列存储和散列查找的基本思想 9)各种散列表的组织、解决冲突的方法 0在散列表上实现查找、插入和删除运算的算法 4.教学难点:()理解查找表的逻辑结构是集合,它的运算以查找为核心 (2)一叉排序树上的插入算法 3)衡二叉树的旋转平衡算法 4)散列表上的有关算法 5学时安排:10学时 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 1 第九章 查找 ⒈教学内容：9.1 基本概念与术语 9.2 静态查找表 9.3 动态查找表 9.4 哈希表查找(杂凑法) ⒉教学目的：⑴了解查找的基本思想及查找成功和不成功的概念； ⑵掌握在各种查找表上的查找方法和算法，并能求出相应的平均查找长度； ⑶理解并掌握二叉排序树、平衡二叉树B-树的各种算法。 ⒊教学重点：⑴查找表的基本概念及查找原理； ⑵查找表的顺序存储结构、顺序表及其类型说明； ⑶查找运算在查找表和有序表上的实现； ⑷二叉排序树的定义、性质及各结点间的键值关系； ⑸二叉排序树的查找算法和基本思想； ⑹平衡二叉排序树的概念； ⑺B-树和B+树的概念； ⑻散列表及散列存储和散列查找的基本思想； ⑼各种散列表的组织、解决冲突的方法； ⑽在散列表上实现查找、插入和删除运算的算法。 ⒋教学难点：⑴理解查找表的逻辑结构是集合，它的运算以查找为核心； ⑵二叉排序树上的插入算法； ⑶平衡二叉树的旋转平衡算法； ⑷散列表上的有关算法 ⒌学时安排： 10学时