数据结构 有哪些信誉好的足球投注网站查找(清华).ppt

有哪些信誉好的足球投注网站查找 静态有哪些信誉好的足球投注网站结构 二叉有哪些信誉好的足球投注网站树（BST） 散列（Hash函数） 复习要点 1）概念术语：查找树、关键字、查找成功/失败 2）静态查找：顺序、折半、索引查找算法实现， 对存储结构的要求，平均查找长度计算 3）二叉排序树的定义，查找算法，插入和删除算法，平均查找长度 4）Hash表:Hash函数及构造方法，冲突及解决方法，Hash表的查找、插入、删除算法，平均查找长度 静态有哪些信誉好的足球投注网站表 通常称用于有哪些信誉好的足球投注网站的数据集合为有哪些信誉好的足球投注网站结构，它是由同一数据类型的对象(或记录)组成。 在每个对象中有若干属性，其中有一个属性，其值可唯一地标识这个对象。称为关键码。使用基于关键码的有哪些信誉好的足球投注网站，有哪些信誉好的足球投注网站结果应是唯一的。但在实际应用时，有哪些信誉好的足球投注网站条件是多方面的，可以使用基于属性的有哪些信誉好的足球投注网站方法，但有哪些信誉好的足球投注网站结果可能不唯一。 实施有哪些信誉好的足球投注网站时有两种不同的环境。 静态环境，有哪些信誉好的足球投注网站结构在插入和删除等操作的前后不发生改变。? 静态有哪些信誉好的足球投注网站表 静态有哪些信誉好的足球投注网站表 动态环境，为保持较高的有哪些信誉好的足球投注网站效率, 有哪些信誉好的足球投注网站结构在执行插入和删除等操作的前后将自动进行调整，结构可能发生变化。 ? 动态有哪些信誉好的足球投注网站表 在静态有哪些信誉好的足球投注网站表中，数据元素存放于数组中，利用数组元素的下标作为数据元素的存放地址。有哪些信誉好的足球投注网站算法根据给定值 k，在数组中进行有哪些信誉好的足球投注网站。直到找到 k 在数组中的存放位置或可确定在数组中找不到 k 为止。 顺序有哪些信誉好的足球投注网站（Sequential Search） 顺序有哪些信誉好的足球投注网站主要用于在线性表中有哪些信誉好的足球投注网站。 设若表中有 CurrentSize 个元素，则顺序有哪些信誉好的足球投注网站从表的先端开始，顺序用各元素的关键码与给定值 x 进行比较 若找到与其值相等的元素，则有哪些信誉好的足球投注网站成功，给出该元素在表中的位置。 若整个表都已检测完仍未找到关键码与 x 相等的元素，则有哪些信誉好的足球投注网站失败。给出失败信息。 一般的顺序有哪些信誉好的足球投注网站算法在第二章已经讨论过，本章介绍一种使用“监视哨”的顺序有哪些信誉好的足球投注网站方法。 设在数据表 dataList 中顺序有哪些信誉好的足球投注网站关键码与 给定值 x 相等的数据元素，要求数据元素在表中从下标 0 开始存放, 下标为 CurrentSize 的元素作为控制有哪些信誉好的足球投注网站过程自动结束的“监视哨”使用。 若有哪些信誉好的足球投注网站成功，则函数返回该元素在表中序号 Location（比下标大 1）, 若有哪些信誉好的足球投注网站失败，则函数返回 CurrentSize+1。 顺序有哪些信誉好的足球投注网站的平均有哪些信誉好的足球投注网站长度 设数据表中有 n 个元素，有哪些信誉好的足球投注网站第 i 个元素的概率为 pi，有哪些信誉好的足球投注网站到第 i 个元素所需比较次数为 ci，则有哪些信誉好的足球投注网站成功的平均有哪些信誉好的足球投注网站长度: 在顺序有哪些信誉好的足球投注网站并设置“监视哨”情形： ci = i +1, i = 0, 1, ?, n-1，因此 一般表中各个元素的有哪些信誉好的足球投注网站概率不同，如果按有哪些信誉好的足球投注网站概率的高低排列表中的元素，从有序顺序表的情况可知，能够得到高的平均有哪些信誉好的足球投注网站长度。 在等概率情形，pi = 1/n, i = 1, 2, ?, n。有哪些信誉好的足球投注网站成功的平均有哪些信誉好的足球投注网站程度为： 在有哪些信誉好的足球投注网站不成功情形，ASLunsucc = n+1。 顺序有哪些信誉好的足球投注网站的递归算法 采用递归方法有哪些信誉好的足球投注网站值为 x 的元素，每递归一层就向待查元素逼近一个位置，直到到达该元素。假设待查元素在第 i（1≤i≤n）个位置，则算法递归深度达 i（1～i）。 二叉有哪些信誉好的足球投注网站树 ( Binary Search Tree ) 定义 二叉有哪些信誉好的足球投注网站树或者是一棵空树，或者是具有下列性质的二叉树： 每个结点都有一个作为有哪些信誉好的足球投注网站依据的关键码(key)，所有结点的关键码互不相同。 左子树（如果非空）上所有结点的关键码都小于根结点的关键码。 右子树（如果非空）上所有结点的关键码都大于根结点的关键码。 左子树和右子树也是二叉有哪些信誉好的足球投注网站树。 二叉有哪些信誉好的足球投注网站树例 结点左子树上所有关键码小于结点关键码； 右子树上所有关键码大于结点关键码； 如果对一棵二叉有哪些信誉好的足球投注网站树进行中序遍历，可以按从小到大的顺序，将各结点关键码排列起来，所以也称二叉有哪些信誉好的足球投注网站树为二叉排序树。 二叉有哪些信誉好的足球投注网站树的类定义用二叉链表作为它的存储表示，许多操作的实现与二叉树类似。 二叉有哪些信誉好的足球投注网站树的有哪些信誉好的足球投注网站算法 在二叉有哪些信誉好的足球投注网站树上进行有哪些信誉好的足球投注网站，是一个从根结点开始，沿某一个分支逐层向下进行比较判等的过程。它可以是一个递归的过程。 假设想要在二叉有哪些信誉好的足球投注网站树中有哪些信誉好的足球投注网站关键码为 x 的元素，有哪些信誉好的足球投注网站过程从根结点开始。 如果根指针为NULL，则有哪些信誉好的足球投注网站不成功；否则用给定值 x 与根结点的关键码进行比较： 若给定值等于根结点关键码，则有哪些信誉好的足球投注网站成功，返回有哪些信誉好的足球投注网站成功信息并报告有哪些信誉好的足球投注网站到结点地址。 若给定值小于根结点的关键码，则继续递归有哪些信誉好的足球投注网站根结点的左子树； 否则。递归有哪些信誉好的足球投注网站根结点的右子树。 二叉有哪些信誉好的足球投注网站树的插入算法 为了向二叉有哪些信誉好的足球投注网站树中插入一个新元素，必须先检查这个元素是否在树中已经存在。 在插入之前，先使用有哪些信誉好的足球投注网站算法在树中检查要插入元素有还是没有。 如果有哪些信誉好的足球投注网站成功，说明树中已经有这个元素，不再插入； 如果有哪些信誉好的足球投注网站不成功，说明树中原来没有关键码等于给定值的结点，把新元素