脚本宝典收集整理的这篇文章主要介绍了数据结构笔记第七章 查找，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

第七章 查找

• 查找的基本概念
• 顺序查找法
• 分块查找法
• 折半查找
• B树及其基本操作，B+树的基本概念
• 散列表
• 查找算法的分析及应用

1.查找的基本概念

2.顺序查找

3.折半查找

@H_70_126@

4.分块查找

5.B树

B树就是多支平衡二叉树

紫色是失败节点 就是指向NULL

6.B树的插入和删除

删除

7.B+树

8.散列查找

用质数进行取模，使分布更均匀，冲突更少

散列查找 就是典型的 用空间换时间的例子

表长是16 但是散列函数用 除留余数法 是去距离16最近的 质数 所以就是13 用线性探测法 取模的表长

也就是标记删除位置的 此处的元素是被删除了 不代表是最后一个元素 所以还要继续向下查找下去

查找失败的情况 就是 在映射的地址开始到最后 一直查找 直至到尾 没找到

脚本宝典总结

以上是脚本宝典为你收集整理的数据结构笔记第七章 查找全部内容，希望文章能够帮你解决数据结构笔记第七章 查找所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。