《数据结构于算法分析 第8章 hash法》由会员分享，可在线阅读，更多相关《数据结构于算法分析 第8章 hash法（88页珍藏版）》请在金锄头文库上搜索。
1、数据结构于算法分析 第8章 hash法第八章”查找 (Hash法)9本章要求才熟练掌握顺序表和有序表的查找方法及其平均查找长度的计算方法;霹复习二又排序树的构造和查找方法;霹熟练掌握哈希表的构造方法，深刻理解哈希表与其它结构的表的实质性的差别;窜掌握按定义计算各种查找方法在等概率情况下查找成功时的平均查找长度。9本章难点馈掌握哈希表的构造方法 Peacerures 第八章 查找9查找的基本概念9基于线性表的查找法9基于树的查找法9计算式查找法9要点小结哈希法 第八章 查找9查找的基本概念基于线性表的查找法9基于树的查找法计算式查找法g要点小结 哈希法Search Problem 必 Searc
2、h Engine How search engines work 一一一Back StopClick these puttons to control 人 ionucrures Google Myth Larry Page 及 Sergey Brin Amit Singhal(Ph.D,India)(Google Co-Foundem (GoogleFellow)Originatorof BackRubs Originatorof PageRankeStrucrtures Google 查询的全过程Lauen人俯 Google User3. 乓间返回用 1 网络服务器将查调发送到索引服务器。索
3、引服务户震要的搜索 癌所包含的内宫与书本未必的索引目录相似，即说明儿昌。 亡些同页筷全与查询匹配的文字。2查询传输到文档服务器， /者实际检索所存针的文后，生成挤术每个搜过结果的据录* Search Engine RevolutionaryGoogle ”AOLsSsearch ”YaRSRR Bai澳相(由 Timway 起Live search理 对 更 和 OriAllon (Google MembemOriginatorof Orioneucrures 查找的基本概念9列表: 由同一类型的数据元素 (或记录) 构成的集合，可利用任意数据结构实现。9关键字: 数据元素的某个数据项的值，用
4、它可以标识列表中的一个或一组数据元素。如果一个关键字可以唯一标识列表中的一个数据元素，则称其为主关键字，否则为次关键字。当数据人 查找的基本概念9查找: 根据给定的关键字值，在特定的列表中确定一个其关键字与给定值相同的数据元素，并返回该数据元素在列表中的位置。e若找到相应的数据元素，则称查找是成功的，否出称误投是突政的， 此时应角上 空地址及失败信-，并可根据要求插入这个不存在的数据元素。对于表的查找，二般有丙种情况:总这查找，捐在查找过程中只是对效据元素进行本动态查找; 指在实施查找的同时，插入找不到的元素，或从查找表中删除查到的某个元素，即多许元素变化。Peacerures 查找的基本概念9显然，查找算法中涉及到三类参量:si 查找对象K (找什么) ;si 查找范围L (在哪找) ;过K在L中的位置查找的结果) 。:其中四、为输入参量，四为输出参量，在函数中，输入参量必不可少，输出参量也可用函数返回值表示。9平均查找长度: 为确定数据元素在列表中的位置，需和给定值进行比较的关键字个数的期有 Peacerures
