《数据结构》陈慧南_第06章集合和有哪些信誉好的足球投注网站.pptVIP

数据结构 第6章 集合和有哪些信誉好的足球投注网站 6.1 基本概念 6.1.1 集合和有哪些信誉好的足球投注网站的概念 在数学上，集合 是不同对象的无序汇集 ，集合的对象称为元素或成员，每个元素仅出现一 多重集 是元素的无序汇集，其中，每个元素可出现一次或多次。例如， 多重集 {1, 1, 2, 3} 与 {1, 2, 3, 1}相同，但与 {1, 2, 3}不同。 通常用大括号表示无序集。 一个有序集是元素的汇集，其中，每个元素可以出现一次或多次，并且它们的出现次序是重要的（如同向量一样）。通常用圆括号表示有序集，例如，（2，1，3）。 6.1.2 动态集ADT ADT DynamicSet { 数据： 同类元素的有限汇集，其最大允许长度为MaxSetSize。元素由关键字标识，集合的元素各不相同。 运算： Create();创建一个空集合。 Destroy()：撤消一个集合。 IsEmpty():若集合为空，则返回true，否则返回false。 IsFull():若集合满，则返回true，否则返回false。 6.1.3 集合的表示 template class T class ListSet:public DynamicSetT { public: ListSet(int mSize); ~ListSet(){delete []l;} bool IsEmpty()const{return n==0;} bool IsFull()const{return n==maxSize;} ResultCode Search(T x)const; ResultCode Insert(T x); ResultCode Remove(T x); 6.2 顺序有哪些信誉好的足球投注网站 6.2.1 无序表的顺序有哪些信誉好的足球投注网站 template class T ResultCode ListSetT::Search(T x)const { for (int i=0;in;i++) if (l[i]==x) { x=l[i]; return Success; //有哪些信誉好的足球投注网站成功 } return NotPresent; //有哪些信誉好的足球投注网站失败 } 6.2.2 有序表的顺序有哪些信誉好的足球投注网站 template class T ResultCode ListSetT::Search(T x)const { //当l[i]的关键字值大于等于x的关键字值时，出循环 for (int i=0;l[i]x;i++); if (l[i]==x) { x=l[i];return Success; //有哪些信誉好的足球投注网站成功 } return NotPresent; //有哪些信誉好的足球投注网站失败 } 6.2.3 平均有哪些信誉好的足球投注网站长度 有哪些信誉好的足球投注网站中所需的关键字值之间的比较次数的期望值，被称为有哪些信誉好的足球投注网站算法的平均有哪些信誉好的足球投注网站长度( average search length ASL) 。 6.3 二分有哪些信誉好的足球投注网站 6.3.1 二分有哪些信誉好的足球投注网站算法 设有一个长度为n的有序表： （a0，a1，?，an-1） 要求在表中有哪些信誉好的足球投注网站与给定元素x有相同关键字值的元素。 若n=0，则显然有哪些信誉好的足球投注网站失败；若n0，则可将有序表分解成若干个子表，最简单的做法是分成两个子表。 以元素am为划分点，将表分成如下两个子表： （a0，?，am-1）和（am＋1，?，an-1） 将am的关键字值与指定元素x的关键字值作比较，比较结果有三种可能性： 6.3.3? 二叉判定树 Data Structures in C++ 6.1??基本概念 6.2??顺序有哪些信誉好的足球投注网站 6.3??二分有哪些信誉好的足球投注网站 集合结构（简称集合）作为一种数据结构，我们将它视为同类型数据元素的汇集。集合的数据元素之间除了“同属于一个集合”的联系之外没有其它关系。一般地，我们假定所讨论的集合不包含相同元素。数据结构意义上的集合通常是动态的，在集合中可以插入和删除元素，因而被称为动态集 。 元素类型 template class K,class D struct E { operator K ()const { return key;} K key; D data; }; 其中，K和D是用户定义的数据类型，K被称为关键字类型，key是关键字，我们要求类型K是C/C++语言允许的，可以比较大小的类型。除关键字外的其它数据项归入data域部分，D可以是