第7章有哪些信誉好的足球投注网站案例.ppt

* 第七章 有哪些信誉好的足球投注网站 * 静态有哪些信誉好的足球投注网站表 (顺序 、折半) 二叉有哪些信誉好的足球投注网站树 哈希有哪些信誉好的足球投注网站 第七章 有哪些信誉好的足球投注网站 * 1.有哪些信誉好的足球投注网站表 是由具有同一类型（属性）的数据元素（记录）组成的集合。分为静态有哪些信誉好的足球投注网站表和动态有哪些信誉好的足球投注网站表两类。 静态有哪些信誉好的足球投注网站表：仅对有哪些信誉好的足球投注网站表进行有哪些信誉好的足球投注网站操作，而不能改变的表； 动态有哪些信誉好的足球投注网站表：对有哪些信誉好的足球投注网站表除进行有哪些信誉好的足球投注网站操作外，可能还要进行向表中插入数据元素，或删除表中数据元素的表。 2.有哪些信誉好的足球投注网站 按给定的某个值kx，在有哪些信誉好的足球投注网站表中有哪些信誉好的足球投注网站关键码为给定值kx的数据元素（记录）。 一旦找到，有哪些信誉好的足球投注网站成功，结束有哪些信誉好的足球投注网站过程，并给出找到的数据元素（记录）的信息，若有哪些信誉好的足球投注网站失败，有哪些信誉好的足球投注网站结果应给出一个“空”记录或“空”指针。 * 7.1.1 静态有哪些信誉好的足球投注网站表 静态有哪些信誉好的足球投注网站表是数据元素的线性表，可以是基于数组的顺序存储或以线性链表存储。 7.1.2 顺序有哪些信誉好的足球投注网站 其查找方法为：从表的一端开始，向另一端逐个按给定值kx与关键码进行比较，若找到，查找成功，并给出数据元素在表中的位置；若整个表检测完，仍未找到与kx相同的关键码，则查找失败，给出失败信息。 7.1 静态有哪些信誉好的足球投注网站 * 数据元素在表中从下标 0 开始存放, 下标为 CurrentSize 的元素作为控制有哪些信誉好的足球投注网站过程自动结束的“监视哨”使用。 若有哪些信誉好的足球投注网站成功，则函数返回该元素在表中序号 Location（比下标大 1）, 若有哪些信誉好的足球投注网站失败，则函数返回 CurrentSize+1。 或者，第0个元素存放监视哨，从后向前有哪些信誉好的足球投注网站，若有哪些信誉好的足球投注网站失败，返回0。 * 使用监视哨的顺序有哪些信誉好的足球投注网站算法 int dataList::SeqSearch (const K x) const { Element[CurrentSize].key = x; int i = 0; //将x设置为监视哨 while (Element[i].key != x) i++; //从前向后顺序有哪些信誉好的足球投注网站 return i; }; 算法分析： 查找成功时的平均查找长度ASL成功为： 时间复杂度为： O(n) 7.1.3 基于有序顺序表的有哪些信誉好的足球投注网站 有序顺序表上的查找算法主要有顺序有哪些信誉好的足球投注网站和折半有哪些信誉好的足球投注网站两种方法。 ①顺序有哪些信誉好的足球投注网站 有序顺序表上的顺序有哪些信誉好的足球投注网站算法和顺序表上的有哪些信誉好的足球投注网站算法方法类同。 ②二分查找（又称折半查找） 算法的基本思想： 先给数据排序（例如按升序排好），形成有序表，然后再将key与正中元素相比，若key小，则缩小至前半部内查找；再与其中间值比较，每次缩小1/2的范围，直到查找成功或失败为止。反之，如果key大，则缩小至后半部内查找。 二分查找算法如下： int BiSearch(DataType a[], int n, KeyType key){ //在有序表a[0]--a[n-1]中二分查找关键码为key的数据元素 //查找成功时返回该元素的下标序号；失败时返回-1 int low = 0, high = n – 1;//确定初始查找区间上下界 int mid; ? while(low = high) { mid = (low + high)/2;//确定查找区间中心下标 ? if(a[mid].key == key) return mid; //查找成功 else if(a[mid].key key) low = mid + 1; else high = mid - 1; } ? return -1; //查找失败 } 例1. 折半查找有序表 （4，6，10，12，20，30，50，70，88，100）。 下标： 0 1 2 3 4 5 6 7 8 9 ①若在查找表中查找元素58，则它将依次与表中的 （ ）比较大小，查找结果是失败。 20，70，30，50 ②若在查找表中查找元素10，则它将依次与表中的 （ ）比较大小，查找成功。 20 ，6 ，10 7.2 二叉有哪些信誉好的足球投注网站树 动态查找表主要有二叉树结构和树结构两种类型。二叉树结构有二叉有哪些信誉好的足球投注网站树（排序树）、平衡二叉树等。树结构有B-树、B+树等。 7.2.1二叉有哪些信誉好的足球投注网站树的基本概念 或是一棵空树；或者是具有如下性质的非空二叉树： （1）左子树的所有结点均小于根的值； （2）右子树的所有结点均大于根的值； （3）它的左右子树也分别为二叉排序树。 381 12 410 9 40 394 540 35 190 146 476 760 445 600 800 下图所示就是一棵二叉排序有哪些信誉好的足球投注网站树： 例2.依次插入数据元素4,5,7,