线性结构 线性结构是一个数据元素的有序(次序)集合。 它有四个基本特征: 1.集合中必存在唯一的一个第一元素\; 2.集合中必存在唯一的一个最后元素\; 3.除最后元素之外,其它数据元素均有唯一的\后继\;

线性结构 一、线性结构是一个数据元素的有序(次序)集合。 二、它有四个基本特征: 1.集合中必存在唯一的一个第一元素\; 2.集合中必存在唯一的一个最后元素\; 3.除最后元素之外,其它数据元素均有唯一的\后继\; 4.除第一元素之外,其它数据元素均有唯一的\前驱\

第七章集合与搜索 一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最优二叉搜索树 六、AVL树 七、小结

再谈试验及样本空间 一次随机试验的所有可能的试验结果所构 成的集合被称作样本空间,而每一个可能 的试验结果构成样本点.样本点的集合A称 作事件,只包含一个样本点的集合{a}被称 作基本事件. 请注意,这里的试验结果实际上是一次试验 的全过程的记录,因此和我们原来的印象中 的试验结果并非一样,并非试验结束时候的 那个结果

第七章集合与搜索 一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最佳二叉搜索树 六、AL树

集合是现代数学各分支的共同基础，当 然也是本书的基础，读者应熟练地掌握 本章的全部内容，本章的一些内容，如 集合的并、交、Venn图等已在中学及 大学的其他课程中学习过，但为了内容 的完整及这些内容基础地位，我们没有 省略这些内容

定义1：设X,Y是两个非空集合，若依照对应法则 f， 对X中的每个x，均存在Y中唯一的y与之对应，则称 这个对应法则 f 是从 X 到 Y 的一个映射， 记作 f: X→Y 或：设X,Y是两个非空集合，f是X×Y的子集，且 对任意x∈X，存在唯一的y ∈Y使(x,y) ∈ f，则f 是从 X 到 Y的一个映射

1. 集合的基本概念及运算 差：A−B或A\\ B ={x : x A但xB}

介绍映射,基数,可数集与不可数集等概念和它们的属性 本节要点一一对应的思想与方法是贯穿本节的核心基数的概念,可 数集的讨论都要用一一对应的方法.证明两个集对等或具有相同的基数, 有时需要一定的技巧,因而具有一定难度,通过较多的例题和习题,使学 生逐步掌握其中的技巧

一、集合是现代数学各分支的共同基础，当 然也是本书的基础，读者应熟练地掌握 本章的全部内容，本章的一些内容，如 集合的并、交、Venn图等已在中学及 大学的其他课程中学习过，但为了内容 的完整及这些内容基础地位，我们没有 省略这些内容