原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
静态搜索结构
动态搜索结构
散列
可扩充散列;查找搜索;;一、静态搜索结构;(2)有序表的搜索;满二叉树n个数据的总查找次数：
k
s=∑j·2j-1其中n=2k-1
j=1
;k
f(k)=s=∑j·2j-1其中n=2k-1
j=1
;满二叉树n个数据的总查找次数：
k
s=∑j·2j-1其中n=2k-1
j=1
;n个元素的折半搜索;斐波那契搜索;以下序列中查找元素10的过程
123456789101112131415;（3）静态树表的搜索;E;次优查找树NearlyOptimalSearch;i
令swi=∑wj,Δpi=swh-swi-swi-1
j=l
;ABCDEFGHI
wi112534435
;索引顺序表;索引顺序表的查找;索引顺序表的查找成功的平均概率时间复杂性;有序索引顺序表;二、动态搜索表;二叉搜索树（二叉排序树）;二叉搜索树的插入过程;平衡二叉树AVL树——加快查找排序的速度;同一个数组的二叉排序树和二叉平衡树;AVL树的结点;49;左重加左——右转;左重加左——右转;右重加右——左转;左重加左的右——双旋左转再右转;右重加右的左——双旋右转再左转;AVL树的生成;2030804010605070
;2030804010605070
;AVL树的高度
设AVL树高度为h,这棵树至少多少结点？
;n个结点的AVL树的高度h至多是多少？;练习;二叉搜索树的查找分析;随机二叉搜索树等概率平均查找时间;平衡二叉搜索AVL树的查找分析;深度h的AVL树的最小结点数Nh;平衡二叉搜索AVL树的查找分析;B-树平衡的多路搜索树;所有的非终端结点含有信息
;
;1;B-树的查找分析;
Nh+1=2[m/2]h-1≤n+1;B-树的插入;1;1;1;1;B-树的删除;;1;1;1;1;1;1;1;1;1;1;1;B+树;59;B+树查找成功的时间复杂性;B+树的插入和删除;键树__数字查找树Trie树
(DigitalSearchTree);键树的例;以首字符分组：;继续以第二,第三····字符分组;以集合,子集,元素的层次组成树;键树的孩子兄弟表示———双链树;键树的查找成功时间复杂性;三、哈希表Hashingtable___散列;哈希函数的例;留余数法;数字分析法;intHF(char*key)//首末字母法，首末字母之和模101;intHF(char*key)//全字母法，所有字母的和模101;处理冲突的方法;开放定址法;哈希表的装填因子α;开放定址法的缺点;链地址法;查找成功的平均查找次数;链地址法
文档评论（0）