查找的概念 静态查找表 动态查找表 哈希表

9.1 基本概念与术语 9.2 静态查找表 9.3 动态查找表 9.4 哈希表查找(杂凑法)

查找的概念 静态查找表 动态查找表 哈希表

查找的基本概念 静态查找表 动态查找表 哈希表

1、静态查找表 2、动态查找表 3、哈希查找表

9.1.基本概念 9.2顺序表 9.2.1顺序查找 9.2.2二分法查找 9.2.3分块查找 9.3散列表 9.3.1概述 9.3.2散列函数的构造方法 9.3.3处理冲突的方法 9.3.4散列表的性能分析 9.4 .树表 9.4.1 二叉排序树 9.4.2 平衡的二叉排序树 9.4.3 B－树

一、静态查找表 二、动态查找表 三、哈希查找表

查找也叫检索,是一种在实际中大量应用的基本运算 查找表是由同一类型的数据元素(或记录)构成的集合 对查找表经常进行的操作有以下几种:

第8章查找 要点: 1、各种查找表元素如何组织; 2、各种查找方法的特征; 3、查找算法

8.1概述 8.2静态查找表 8.3动态查找表 8.4哈希表及其查找