数据结构:查找表.pdf

总结与提高教学讲义 主要知识点 1查找表的检索机制 查找表是由同一类型元素构成的集合本章给出了三种类型的查找表 第一类主要基于线性结构记录关键字一般按序排列以提高检索速度主要采用基于 比较的顺序检索或折半检索方法由于这一类查找表主要用于查找一般不对表做插入和删 除操作通常称为静态查找表 第二类主要基于树形结构包括二叉树和m 叉树主要采用基于比较的分支检索方法 即从树根开始根据比较结果沿着特定的分