数据结构第9章讲解.ppt

第九章 查找重点：掌握顺序查;相关定义----查找表查找表(;相关定义----查找表及其分类;相关定义----关键字关键字定;相关定义----查找查找定义：;相关定义----类型定义typ;9.1.1 顺序查找查找表结构;9.1.1 顺序查找对顺序表的;i0 1 ;9.1.1 顺序查找对顺序表的;上述顺序查找表的查找算法简单，;1.设表长为n，low、hig;折半查找(二分查找)查找表结构;9.1.2 有序表的查找-折半;9.1.2 有序表的查找-折半;9.1.2 有序表的查找-折半;练习：画出对长度为12的有序表;第九章 查找9.1 顺序查找;9.2.1 二叉排序树----;503080209010854;通常，取二叉链表作为二叉排序树;1）若给定值等于根结点的关键字;503080209085403;从上述查找过程可见，在查找过程;9.2.1 二叉排序树----;若从一棵空树出发，经过一系列的;503080209010854;9.2.1 二叉排序树----;9.2.1 二叉排序树----;4846509.2.1 二叉排;9.2.1 二叉排序树----;9.2.1 二叉排序树----;334423461237444;9.2.1 二叉排序树----;334423461237二叉排;9.2.1 二叉排序树----;第九章 查找9.1 顺序查找;9.3 哈希表9.3.1 什;9.3.1 什么是哈希表9.;9.3.1 什么是哈希表例：;9.3.1 什么是哈希表哈希;9.3.2 哈希函数的构造方;9.3.2 哈希函数的构造方;9.3.2 哈希函数的构造方;9.3.2 哈希函数的构造方;9.3.2 哈希函数的构造方;9.3.3 处理冲突的方法“;9.3.3 处理冲突的方法开;9.3.3 处理冲突的方法开;9.3.3 处理冲突的方法链;9.3.3 处理冲突的方法再;9.3.4 哈希表的查找及其;9.3.4 哈希表的查找及其;9.3.4 哈希表的查找及其;9.3.4 哈希表的查找及其;数据结构That is all