软件技术基础概论 教学课件 作者 吕林涛 第6章 查找.pdfVIP

第６章 查找 14:45:50 第六章 查 找 第六章 查 找 查找是使用最广泛的操作之一，为了得 到某些信息需经常进行查找。例如，学生在 学习中用英文字典查找单词，公路交通部门 每天花费大量时间查找各种指定牌号的车辆 ，游客查找某个城市的景点、交通、街道和 饮食情况，等等。特别是在互联网上查找大 量的所需信息，已经成为我们日常生活的一 部分。本章介绍查找的基本概念，以及实现 顺序查找、折半查找、分块查找、二叉排序 树上的查找和哈希查找的算法。 14:45:50 第六章