第七章查找 学习指南

本书的前几章，讲完了几种数据结构的存储和常规操作实现。本章节专门讨论一查找技术。

查找操作在生产生活中常见，如搜索引擎，在自己个人通信录中查找一个电话号码等。

一、学习目的

本章学习，在前面的各种数据结构知识基础上，讨论几种查找结构的查找技术。

二、学习目标

本章节学习目标，具体地说，要掌握以下几个重点知识点：

• 查找的相关概念；
• 几种查找数据结构；
• 线性表查找技术、树查找技术、散列查找技术；

重点内容如下：

• 顺序表的折半查找过程和实现；
• 二叉排序树方法和操作实现；
• 平衡二叉树的调整理方法；
• 散列表的构造和查找方法。

三、学习时间

第7章绪论学习时间为1周。4个课时。具体时间为第15周。

第15周：学习查找相关概念，技术等内容（参考教学设计）

实习一次（不安排课内时间，实习自己在自己电脑上做）。具体内容参照第7章实验博文。

四、本章学习方法

主要从概念上理解，算法思想的掌握。灵活应用。