数据结构与STL_第7章_查找课题.pptVIP

第七章 查找;第七章 查找;1.概述;1.概述;1.概述;1.概述;1.概述;2 查找算法的性能;2 查找算法的性能;第七章 查找;顺序查找;算法实现;分析程序耗时的关键点;经典的顺序查找;*;经典的顺序查找;平均查找长度;算法改进;顺序查找（单链表）;顺序查找（单链表）;2. 折半查找算法;2. 折半查找算法;2. 折半查找算法;性能分析：平均查找长度;性能分析：1. 查找成功;性能分析：1. 查找不成功;2 折半查找;3.分块查找;3.分块查找;3.分块查找;3.分块查找;第七章 查找;树表的查找技术;二叉排序树;1．二叉排序树的定义;二叉排序树;例：{ 63, 90, 70, 55, 67, 42, 98};2．二叉排序树的建立;2．二叉排序树的插入;2．二叉排序树的插入;2．二叉排序树的插入;2．二叉排序树的建立;3．二叉排序树的查找;4．二叉排序树的删除;a. 被删除的结点是叶子;b. 被删除的结点只有左子树或右子树;c.被删除的结点有左子树，也有右子树;c.被删除的结点有左子树，也有右子树;例子：删除20;5．二叉排序树的删除;5．二叉排序树的删除;二叉排序树性能分析;二叉排序树性能分析;二叉排序树性能分析;第七章 查找;散列的查找技术;1．什么是散列技术？;1．什么是散列技术？;1．什么是散列技术？;1．什么是散列技术？;2. 散列函数的设计;1) 直接定址法;2)