数据结构 刘波 9.ppt

数据结构 第九章 查找 主讲人:刘波 本章基本要求 掌握静态查找表上的各种查找算法及性能分析 掌握动态表上的各种查找算法及性能分析 掌握构造散列表的过程, 冲突处理方法. 基本概念 查找表(search table:查找的对象是由同一类型的数据元素构成的集合. 两类查找表 静态查找表:对查找表的查找仅是以查询为目的,不改动查找表中的数据. 动态查找表:在查找过程中同时伴随插入不存在的元素或删除某个