- 1、本文档共75页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第9章 查找技术;9.1 顺序查找;9.1 顺序查找;9.1 顺序查找;9.1 顺序查找;9.1 顺序查找;9.1 顺序查找;9.1 顺序查找;9.2 有序表的对分查找;9.2 有序表的对分查找;9.2 有序表的对分查找;9.3 分块查找;9.3 分块查找;9.3 分块查找;9.3 分块查找;9.3 分块查找;9.3 分块查找;9.3 分块查找;9.3 分块查找;9.4 二叉排序树查找;9.4 二叉排序树查找;9.4 二叉排序树查找;9.4 二叉排序树查找;9.4 二叉排序树查找;9.4 二叉排序树查找;9.4 二叉排序树查找;9.4 二叉排序树查找;9.4 二叉排序树查找;9.4 二叉排序树查找;9.4 二叉排序树查找;9.4 二叉排序树查找;9.4 二叉排序树查找;9.4 二叉排序树查找;9.4 二叉排序树查找;9.4 二叉排序树查找;9.4 二叉排序树查找;9.4 二叉排序树查找;9.4 二叉排序树查找;9.4 二叉排序树查找;9.4 二叉排序树查找;9.5 Hash表技术;9.5.1 Hash表的基本概念;9.51 Hash表的基本概念;9.51 Hash表的基本概念;9.51 Hash表的基本概念;9.51 Hash表的基本概念;9.51 Hash表的基本概念;9.51 Hash表的基本概念;9.51 Hash表的基本概念;9.51 Hash表的基本概念;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.52 几种常用的Hash表;9.17 answer;?
// Insert e into hash table HT(p311)
template class Key, class Elem, class KEComp,class EEComp
bool hashdictKey, Elem, KEComp, EEComp::
hashInsert(const Elem e) {
int home; // Home position for e
int pos = home = h(getkey(e)); // Init probe sequence
for (int i=1; (!(EEComp::eq(EMPTY, HT[pos])) !(EEComp::eq(TOMBSTONE, HT[pos]))); i++) {
pos = (home + p(getkey(e),i)) % M; // Follow probes
if (EEComp::eq(e, HT[pos])) return false; // Dup
}
HT[pos] = e; // Insert e
return true;
}
The search function need not be changed at all, since tombstone slots should be treated as though they are full.
;9、有时候读书是一种巧妙地避开思考的方法。1月-211月-21Saturday, January 30, 2021
10、阅读一切好书如同和过去最杰出的人谈话。14:10:5914:10:5914:101/30/2021 2:10:59 PM
11、越是没有本领的就越加自命不凡。1月-2114:10:5914:10Jan-2130-Jan-21
12、越是无能的人,越喜欢挑剔别人的错儿。14:10:5914:10:5914:10Saturday, January 30, 2021
13、知人者智,自知者明。胜人者有力,自胜者强。1月-211月-2114:10:5914:10:59January 30, 2021
14、意志坚强的人能把世界放在手中像泥块一样任意揉捏。30 一月 20212:
文档评论(0)