第九章查找
第九章查找
9,1基本概念 ,2顺序表 92顺序查找 9.2.2二分法查找 923分块查找
9.1.基本概念 9.2顺序表 9.2.1顺序查找 9.2.2二分法查找 9.2.3分块查找
9.3散列表 931概述 932散列函数的构造方法 9.3处理冲突的方法 9.3,4散列表的性能分祈
9.3散列表 9.3.1概述 9.3.2散列函数的构造方法 9.3.3处理冲突的方法 9.3.4散列表的性能分析
94树表 941二叉排序树 942平衡的二叉排序树 94.3B树 小结
9.4 .树表 9.4.1 二叉排序树 9.4.2 平衡的二叉排序树 9.4.3 B－树 小结
91基本概念 查找表:由同一类型的数据元素(记录)组成的集合, 可以由任意的数据结构实现。 查找表的操作:(1)查询某个“特定的”数据元素 是否在查找表中;(2)查找某个“特定的”数据元素的 属性;(3)在查找表中插入一个数据元素;(4)从查找 表中删除某个数据元素。 ◆静态查找表:若对查找表只作前两种操作,此类查找表称 静态查找表。 ◆动态查找表若在查找过程中同时插入查找表中不存在的 数据元素,或者从查找表中删除已经存在的某个数据元素, 此类查找表为动态查找表
◆查找表：由同一类型的数据元素（记录）组成的集合， 可以由任意的数据结构实现。 9.1 基本概念 ◆查找表的操作：（1）查询某个“特定的”数据元素 是否在查找表中；（2）查找某个“特定的”数据元素的 属性；（3）在查找表中插入一个数据元素；（4）从查找 表中删除某个数据元素。 ◆静态查找表:若对查找表只作前两种操作，此类查找表称 静态查找表。 ◆动态查找表:若在查找过程中同时插入查找表中不存在的 数据元素，或者从查找表中删除已经存在的某个数据元素， 此类查找表为动态查找表