第08章 查找(Java版).pptVIP

第8章 查找 目的和要求 目的：查找算法设计。 内容：顺序查找、折半查找、分块查找；散 列表；二叉排序树。 要求：掌握查找的概念和多种查找算法设 计，学习根据不同情况选择合适的查 找算法，掌握提高查找效率采取的各 种方法。 重点：顺序查找、折半查找、分块查找；散 列表；二叉排序树。 难点：散列表；二叉排序树。 实验：查找算法及其效率分析。 8.1 查找的基本概念 查找操作和查找结果 关键字（key） 、主关键字（primary key） 查找算法及其提高查找效率的措施 顺序查找 数据排序、建立索引、散列存储、建立二叉排序树 查找算法性能评价 8.2 基于线性表的查找 8.2.1 顺序查找 8.2.2 基于有序顺序表的折半查找 8.2.3 基于索引顺序表的分块查找 8.2.1 顺序查找 顺序表的顺序查找 public int indexOf(T key)//顺序查找关键字为key元素，返回首次出现的元素，若查找不成功返回-1。key可只包含关键字数据项，由T类的equals()提供比较对象相等的依据 public T search(T key) //查找 public boolean contain(T key) //判断是否包含关键字为key元素 public