[工学]数据结构8陈慧南_集合和有哪些信誉好的足球投注网站.pptVIP

6.3 ?二分有哪些信誉好的足球投注网站 二叉判定树 52 30 72 36 54 83 21 41 66 97 DATA STRUCTURE §6.3 ?二分有哪些信誉好的足球投注网站 二叉判定树: （1）指定元素x的关键字值与表中元素l[m]的关键字值之间的一次比较操作，表现为二叉判定树中的一个内结点，用一个圆形结点表示，并用m标识。如果x==l[m]，则算法在该结点处成功终止。 （2）二叉判定树的根结点，代表算法中首先与x比较的元素l[m]，用m标识。 （3）结点m的左孩子是当xl[m]时，算法接下去与x比较的元素下标，其右孩子是当xl[m]时,算法接下去与x比较的元素下标。 数 据 结 构 第8讲 DATA STRUCTURE DATA STRUCTURE 第6章 集合和有哪些信誉好的足球投注网站 基本概念 1 顺序有哪些信誉好的足球投注网站 2 二分有哪些信誉好的足球投注网站 3 基本概念 1 ? 数据的逻辑结构 四种基本逻辑结构 1 集合结构 2 线性结构 3 树形结构 4 图状结构 DATA STRUCTURE DATA STRUCTURE §6.1 ?基本概念 在数学上，集合 是不同对象的无序汇集 ，集合的对象称为元素或成员，每个元素仅出现一次。 多重集 是元素的无序汇集，其中，每个元素可出现一次或多次。 例如， 多重集 {1, 1, 2, 3} 与 {1, 2, 3, 1}相同，但与 {1, 2, 3}不同。 通常用大括号表示无序集。 一个有序集是元素的汇集，其中，每个元素可以出现一次或多次，并且它们的出现次序是重要的（如同向量一样）。 通常用圆括号表示有序集，例如，（2，1，3）。 DATA STRUCTURE §6.1 ?基本概念 集合结构（简称集合）作为一种数据结构，我们将它视为同类型数据元素的汇集。集合的数据元素之间除了“同属于一个集合”的联系之外没有其它关系。 一般地，我们假定所讨论的集合不包含相同元素。数据结构意义上的集合通常是动态的，在集合中可以插入和删除元素，因而被称为动态集 。 DATA STRUCTURE §6.1 ?基本概念 元素类型 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可以是简单类型，也可以是结构类型。 可以比较大小的类型 简单类型 DATA STRUCTURE §6.1 ?基本概念 关键字是用以标识一个数据元素的某个数据项。 若此关键字可以惟一标识一个元素，则称此关键字为主关键字。集合中，不同数据元素有不同的主关键字值。 称可用以识别若干数据元素的关键字为次关键字。当数据元素是初等数据类型时，其关键字值即数据元素值。 若非特殊说明，都假定被有哪些信誉好的足球投注网站的关键字为主关键字。 §6.1 ?基本概念 学号 姓名 生源地 专业 电话 10148 吴优 山西太原 通信 2215825 20181 高兴 黑龙江大庆 电信 3314529 30254 白云 山东日照 自动化 4516093 40126 齐天 江西婺源 广电工 6240278 50552 洪福 浙江温州 数媒 1665880 60527 杨帆 广东肇庆 计科 6225346 DATA STRUCTURE 关键字值 DATA STRUCTURE §6.1 ?基本概念 有哪些信誉好的足球投注网站：根据给定的某个值，在表中确定一个关键字值等于给定值的数据元素。 若表中存在这样的元素，则称有哪些信誉好的足球投注网站成功，有哪些信誉好的足球投注网站结果可以返回整个数据元素，也可指示该元素在表中的地址； 若表中不存在关键字值等于给定值的元素，则称有哪些信誉好的足球投注网站不成功（也称有哪些信誉好的足球投注网站失败）。 DATA STRUCTURE §6.1 ?基本概念 有哪些信誉好的足球投注网站算法分类 有哪些信誉好的足球投注网站算法可以按元素是否全部在内存分为：内有哪些信誉好的足球投注网站和外有哪些信誉好的足球投注网站。 内有哪些信誉好的足球投注网站：对表的有哪些信誉好的足球投注网站 外有哪些信誉好的足球投注网站：对文件的有哪些信誉好的足球投注网站 DATA STRUCTURE §6.1 ?基本概念 静态有哪些信誉好的足球投注网站：如果一个有哪些信誉好的足球投注网站算法只是单纯有哪些信誉好的足球投注网站一个元素 动态有哪些信誉好的足球投注网站：如果在有哪些信誉好的足球投注网站不成功时，需将被有哪些信誉好的足球投注网站的元素插入表中。 字 字 DATA STRUCTURE §6.1 ?基本概念 动态有哪些信誉好的足球投注网站（动态查询）这种将有哪些信誉好的足球投注网站和插入结合起来的算法常称为符号表算法，被编译程序用于构造标识符表。 有哪些信誉好的足球投注网站算法还可以根据算法中是否以关键字值间的比较为基础，或由关键字值直接计算元素地址，分为基于关键字比较的有哪些信誉好的足球投注网站和基于计算地址的有哪些信誉好的足球投注网站。 DATA STRUCTURE §6.1 ?基本概念 动态集ADT ADT DynamicSet { 数据： 同类元素的有限汇集，其最大允许