第9章 查找相关试题数据结构.ppt

1 数据结构 C 语言版 第 9 章 查找 计算机与信息工程学院 于江德 复习提要 查 找 方 法 比较式 查找法 计算式 查找法 基于 树 的 查找法 基于 线性表 的查找法 分块或索引顺序表查找法 折半或二分查找法 顺序查找法 对存储结构 和关键字排 列方式没有 特殊要求 只适合顺序存 储的有序表 另建一个索 引表分块 有序块间 可用折半查 找块内顺 序查找 二叉排序树 平衡二叉树 A VL