第七章-DS-B树/B+树

最新推荐文章于 2022-12-02 20:33:01 发布
最新推荐文章于 2022-12-02 20:33:01 发布
阅读量298 收藏
点赞数 3
分类专栏： 408 数据结构 文章标签： 数据结构 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44049337/article/details/120604196
版权

DS-B树/B+树

思维导图

在这里插入图片描述

基本操作

原始状态
在这里插入图片描述

增考虑分裂

结点的关键字数>m-1就要分裂
该插入的关键字左边成为该关键字的左结点，右边的关键字成为该插入关键字的右结点，而该关键字上移

插入18

插入前在这里插入图片描述
插入后
在这里插入图片描述

删除考虑合并

当删除的关键字的结点的关键字总数>=⌈m/2⌉

即删除该关键字后剩余的关键字总数>=⌈m/2⌉-1
则直接删除

删除前

在这里插入图片描述
删除36
删除后
在这里插入图片描述

最低0.47元/天 解锁文章
我想探知宇宙
关注
专栏目录
在e + e-→Ds + Ds-中测量Ds +→η'X和Ds +→η'ρ+的分支分数
03-30
我们测量分支分数B（Ds +Δβ*）=（8.8±1.8±0.5）％和B（Ds +Δβ+）=（5.8± 1.4±0.4）％其中第一个不确定性是统计的，第二个不确定性是系统的。 此外，我们估计在90％的置信水平上非共振分支比B（Ds +Δβ·+ ...
技嘉B150M-DS3P(rev.1.0)驱动程序下载
03-16
支持第六代／第七代IntelCore 处理器 双通道DDR4，四根内存插槽 支持USB 3.1接口（支持1个USB Type-C），支持正反任意插拔 高速M.2 SSD插槽，采用PCI-E 3.0 x4通道32 Gb/s高速带宽（支持PCI-E通道和SATA通道M.2 SSD)...
B树学习笔记之B树的结构
闲狗的博客
04-26 1070
每一个节点可有多个分叉所有底层节点的深度完全一致B树矮宽一. 多路平衡1. B树的设计者将其定义为一种平衡的多路（multi-way）搜索树        两层两层去考察节点，每一个节点及它的左右孩子合成一个超级节点。二. 还是I/O多级存储系统中使用B-树，可针对外部查找，大大减少I/O次数若有n=1G个记录，每次查找需要log(2,2^30)=30次I/O操作，每次只读出一个关键码，得不偿失。...
B树和B+树
Lhw_666的博客
08-30 878
B树 上图是一颗完整的5阶B树，符合以下特点： 对于一个m阶B树，每个节点最多有m个分支；根节点且不是叶子节点则至少有2个分支，而非根非叶节点至少有m/2（上取整）个分支。 有n（k <= n <= m）个分支的节点有n-1个关键字，它们按递增排列，k = 2（根节点）或m/2（上取整） 节点内各关键字互不相等 叶节点处于同一层，可以用空指针表示，是查找失败到达的位置 每个节点存储m-1个key和m个指针，指针Pi所指向的节点关键字小于Keyi+1大于Keyi B树的查找 从根节点开始从左
数据结构（8）树形结构——B树、B+树（含完整建树过程）
Joker_ZJN的博客
12-02 2570
B树、B+树的概念，完整的建树过程。
B树
Zhxin606a的博客
03-20 285
https://www.cnblogs.com/guohai-stronger/p/9225057.html https://www.cnblogs.com/lwhkdash/p/5313877.html http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html B-树，即为B树。因为B树的原英文名称为B...
数据结构-B+树
qq_39448574的博客
05-10 222
1. B树的定义 B树是为磁盘或其他直接存取的辅助存储设备而设计的一种平衡搜索树。 一棵B树T是具有以下性质的有根树（根为T.root）： 每个结点x有下面的属性： a) x.n，当前存储在结点x中的关键字个数。 b) x.n个关键字本身x.key1，x.key2，……，x.keyn，以非降序存放，使得x.key1≤x.key2≤……≤x.keyn。 c) x.leaf，一个布尔值，如果x是叶...
R4i-3DS V1.85b English_nintendo3ds_NintendoDS_english_
10-01
"R4i-3DS V1.85b English" 是一个针对Nintendo 3DS游戏系统的固件版本，其中“R4i-3DS”是该产品系列的名称，它是一种第三方存储卡，常用于扩展3DS设备的存储功能，并能运行自制软件、模拟器和游戏备份。"V1.85b" ...
SPCA2282B-HV241-ds-v1.0-0525-QFN40
10-27
【SPCA2282B-HV241-ds-v1.0-0525-QFN40】是Sunplus Innovation Technology Inc.（简称SunplusIT）发布的一款高清USB2.0摄像头控制器的数据手册版本号。这个特定的型号（SPCA2282B_HV241_）可能指的是该控制器的某一...
B+树概念理解（学习笔记）
weixin_42111859的博客
01-26 934
B+树概念理解（学习笔记） 1.B+树是对B树的变种，推荐阅读我的上篇博客（https://blog.csdn.net/weixin_42111859/article/details/104060173），里面有关于B树的概念理解，两者是十分相似的。 2.B+树和B树主要差异： （1）B+树节点关键字个数等于子树个数，非根节点关键字个数取值范围是[ceil(m/2),m]。如果根节点不是唯一的节点...
关于B树的思考：m阶B树的非根非叶节点为什么要至少为ceil(m/2)个孩子？
热门推荐
oxygen's blog
10-19 1万+
非根非叶子节点 因为小于ceil(m/2)时可以进行合并。
关于B树的思考：m阶B树的非根非叶节点为什么要至少为ceil(m/2)个孩子？ c/c++描述
zhangzhangkeji的博客
08-16 997
  相信每一位格物致知认真细致的学生，都不会放过这个知识点的掌握。而不是去死记硬背。这也是我们未来学的更多，做的更好的保证。   给个链接，这篇文章分析的就很好： 关于B树的思考：m阶B树的非根非叶节点为什么要至少为ceil(m/2)个孩子？_oxygen’s blog-CSDN博客 https://blog.csdn.net/oxygen0106/article/details/40262829   接着写些我自己的理解。   采用B树，而不是二叉树，是为了建立大节点，让每个节点包含的数据更多，包含更多的
数据结构-查找算法以及查找结构
qq_43750656的博客
08-05 400
但是如果是平衡二叉树，则直接删除某个节点后，可能会导致树的不平衡性，此时需要从调整的节点开始向上找到第一个不平衡的子树，找到这个子树的根节点以后，继续找到当前根节点高度最高的子节点（可能是左子树，也可能是右子树）， 继续找从高度最高的子节点开始找，找到高度最高的后代节点，一共需要找2次，此时确定出当前后代节点相对于最开始的根节点的位置，是RR,LL,RL,还是LR，然后进行相应的旋转即可。3.1.4如果被删除的节点既有左节点又有右节点，则需要递归的找出最节点中最大的或右节点中最小的子节点来充当此节点。...
B树学习笔记之B树的查找
闲狗的博客
04-26 6248
只载入必需的节点到内存，尽可能减少I/O操作，非必需的存到外存。对于处于活跃状态的B树，根节点常驻于内存每个节点的关键码均已存成向量在存储了n个元素的4阶B树中查找，单个节点进行一次查找的时间复杂度为O(1)一. 实例这是一棵5阶的B树，（3,5）树，每个节点的分支数不得超过5，同时除根节点，一般节点所拥有的分支数也不得少于3；每个节点至多拥有4个关键码，除根节点外每个节点至少拥有2个关键码。1....
多路平衡查找树 --- B(B-)树
Michael__Wu的博客
07-28 682
1 简介 可以用阶数来描述B树, 一棵M阶B树代表着该B树最多有M个孩子节点. 如果M为2, 那么该B树就是一棵二叉搜索树. 一棵M阶B树具有以下性质: 1. 每个节点最多有M - 1个关键字.跟普通的树不同, B树的关键字有多个. 2. 根节点最少可以只有一个关键字. 3. 非根节点至少有k个关键字, 这里的k是指ceil(M / 2) - 1.(这里面的ceil是指大于等于参数的最小整数, 从下面插入操作分析可知, 叶子节点都是由父节点分裂而来, 而分裂的条件就是分裂前节点总数已经达到了M) .
在一棵高度为2 的 5 阶 B 树中， 所含关键字的个数最少是
路有瑶台的博客
09-10 5966
单选题) 在一棵高度为2 的 5 阶 B 树中， 所含关键字的个数最少是（A ）。 A 5 B 7 C 8 D 14 1.根节点至少有两个孩子节点，那么根节点的关键字至少为1 2.第二层节点（至少2个），每个节点至少有ceil(m/2)=3个孩子节点，那么其关键字至少为2 3.综上：高度为2的5阶B树，关键字个数至少为1+2+2=5 ...
B树最小高度和最大高度的推导
weixin_48431030的博客
05-20 3761
B树最小高度和最大高度的推导 对任意一棵包含n个关键字，高度为h，阶数为m的B树，其最小高度和最大高度的推导过程如下：
高度为k的m阶b树至少有多少个结点，多少个关键字
爱笑的k11的博客
11-21 1万+
k = 0--------------1 k = 1--------------2ceil(m/2)^0 k = 2--------------2ceil(m/2)^1 k = 3--------------2ceil(m/2)^2 k = 4--------------2ceil(m/2)^3 ‘’’’’’ k = h--------------2ceil(m/2)^(h-1) 根据等比数列求和...
B-树
Mr_xiayijie的博客
12-31 7730
B-树（Balance Tree）一个m阶的B树具有如下几个特征： 每个结点最多有m-1个关键字。 根结点最少可以只有1个关键字。 非根结点至少有Math.ceil(m/2)-1个关键字。 每个结点中的关键字都按照从小到大的顺序排列，每个关键字的左子树中的所有关键字都小于它，而右子树中的所有关键字都大于它。 所有叶子结点都位于同一层，或者说根结点到每个叶子结点的长度都相同。 每个节点中的关键字从小到大排列，节点当中关键字正好是子节点包含的关键字的值域分划。 特征解释： 如：这是一个3阶的B
DS二叉树--赫夫曼树解码
最新发布
05-05
9. 回到根节点，根据第七个字符 1，选择右子树。 10. 继续遍历右子树，根据第八个字符 1，选择右子树。 11. 到达叶子节点，找到字符 d。 12. 回到根节点，根据第九个字符 1，选择右子树。 13. 继续遍历右子树，根据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值