7.查找相关算法、B树、散列查找

零点前睡觉

于 2021-05-18 23:11:45 发布

阅读量108

点赞数

分类专栏：数据结构文章标签：数据结构算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/qq_41244719/article/details/116989130

版权

数据结构专栏收录该内容

5 篇文章

订阅专栏

来源：王道数据结构视频，本文仅用于学习，侵删

7.查找算法、B树、散列

7.1 查找基本概念

在这里插入图片描述

在这里插入图片描述

7.2 查找算法

7.2.1 顺序查找

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

7.2.2 折半查找（二分查找）

在这里插入图片描述

low+1后大于high

编号代表有多少个数，不是值

在这里插入图片描述

向上取整：

7.2.3 分块查找

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

7.3 B树

7.3.1 B树

在这里插入图片描述

每个节点至少有k-1个关键字（k个分叉）

在这里插入图片描述

7.3.2 B树的插入与删除

在这里插入图片描述

B树的插入

在这里插入图片描述

B树的删除

在这里插入图片描述

在这里插入图片描述

重点回顾

在这里插入图片描述

7.3.3 B+树

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

重点回顾

在这里插入图片描述

7.4 散列查找

7.4.1 散列表，散列查找和散列函数

在这里插入图片描述

拉链法（链地址法）

在这里插入图片描述

在这里插入图片描述

散列函数

在这里插入图片描述

取质数，公因子更少

7.4.2 散列查找（下）

开放定址法

在这里插入图片描述

线性探测法

在这里插入图片描述

平方探测法

在这里插入图片描述

伪随机序列法

在这里插入图片描述

再散列法

在这里插入图片描述

7.4.3 重点回顾

在这里插入图片描述

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。