数据结构A第6章(南邮)2014祥解.pptVIP

有序集：元素的汇集，其中每个元素可以出现一次或多次，并且出现次序是重要的。通常用()表示有序集。 例如：(1,2,3)与(3,2,1)不同。 （2）集合的运算 数学意义上，集合运算主要有： 求集合的并 求集合的差 求集合的交 判断两集合是否相等 4. 搜索算法分类 查找　TP391.4/3-841 6.3.3? 二叉判定树 本章小结 集合与搜索的基本概念 无序表的顺序搜索 有序表的顺序搜索 有序表的二分搜索 掌握： （1）各种搜索算法思想及程序实现方法； （2）各种搜索算法在搜索成功和失败时的ASL； （3）会画二叉判定树 思考：无序表和有序表的顺序搜索的递归函数 程序6.6 对半搜索的迭代算法 template class T ResultCode ListSetT::Search(T x)const { int m,low=0,high=n-1; while (low=high) { m=(low+high)/2; if (xl[m]) high=m-1; else if (xl[m]) low=m+1; else { x=l[m];return Success; //搜索成功