原创力文档- 1、本文档共46页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数据结构第25讲-第10章节查找表可扩充散列—c
一、哈希表是什么？二、哈希函数;查找过程和造表过程一致。假设采;int hashsize[];Status HashSear;Status InsertHa;Status DeleteHa;1) 选用的哈希函数;2) ;查找关键码时所需的平均查找次数;用不同的冲突处理方法时散列表的;从以上结果可见， 哈希表的;例1： 求散列表大小并设计散列;一、哈希表是什么？二、哈希函数;五. 可扩充散列问题提出：1;2。哈希表太长，多次访问外存 ;可扩充散列是一种动态散列方法，;0 1(A) 3 4 5;根据关键字二进制码的最低 2 ;二叉Trie树： 根据;根据关键字二进制码的最低 2 ;二叉trie树是一种树型结构的;A0, B0C2C300101;再插入 一个新关键码 C1(1;从上面的例子得出两个结论：如何;根据关键字key生成分布均匀的;2. 将二叉Trie树转换为目;A0, B0C2C5A1, B;001011A0, B0C2C;Trie 二叉树A0, B0C;C5C30000 0001 ;A0, B0C2C5A1, B;C5C3000 001 0;可扩充散列结构： 由一个目;C5C3000 001;关键码插入及页块分裂1. 在向;如果原来指向它的指针唯一( P;4. 若原来页块的 PgDep;C5C3000 001 ;C5C3000 001 ;C5C30000 0001 ;1。目录表每次扩大一倍，不需要;PgDepth=2C5C300;PgDepth=2C5C300;删除 C4，00 01 ;如果目录中指向每一个页块的局部;性能分析可扩充散列技术是一种非;本讲习题基础知识题（不提交）：
文档评论（0）