数据结构之B树（插入删除操作待更新）

最新推荐文章于 2024-06-14 14:33:30 发布
最新推荐文章于 2024-06-14 14:33:30 发布
阅读量119 收藏
点赞数
分类专栏： # 数据结构与算法笔记 文章标签： b树 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/y_k_j_c/article/details/127845578
版权

为了更方便的介绍B树
我们先复习前面的二叉查找树
在这里插入图片描述
把他变成m叉树
m=5时
在这里插入图片描述
在这里插入图片描述
查找遵循，目标比节点数组内数小的话，找对应数的左孩子，如果比对应的大就找对应节点的下一个数据
查找9
头节点比9大
左孩子，9>5往右走
9<11
到最后一层第二个节点呗，一个个比较最后到9相同就停止

查找失败的话就是对应的紫色区域，这里不举例了，和上面的差不多

保证m叉查找树效率

在这里插入图片描述

在这里插入图片描述
这里的二分之m是向上取整的

第二点喽
需要平衡，而且是绝对平衡
必须高度相同
多出一个都不行！和普通的平衡树不同
在这里插入图片描述

B树

如果又能是m叉树，又能满足上面查找效率高的两个条件，这就是B树
在这里插入图片描述
注意对应的叶子节点和终端节点和普通的不一样
在这里插入图片描述

m阶B树的核心特征

在这里插入图片描述

一些例题

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

小结

在这里插入图片描述

小袁拒绝摆烂
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
B树系列文章(3)--删除、更新操作
ywf的专栏
08-10 3798
  4.B树上的删除元组操作     假设B树的组织形式如图7。      删除索引键值为9的记录，执行流程：   1）以索引键值=9查询B树，定位要删除的元组，该元组位于叶子节点L1。   2）删除索引键值=9的入口项，10、16对应的记录向前移动一个位置。参照图8。     一般的文档上都会描述下溢节点，也就是说入口项
B树的增删改查
nO0b
12-02 1406
B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，B-tree就是指的B树。 B-树容易让人误解,建议大家用B树称呼, 本文以下直称B树 对概念不理解的可以参考 我的另一篇介绍B树概念和应用的博客:  https://blog.csdn.net/q5706503/article/details/84729768 B树的基本概念 B树中结点允许...
B树以及B树的增删改查
eggplant_的博客
12-04 1224
什么是B树？  B 树又叫平衡多路查找树。一棵m阶的B 树 (m叉树)的特性如下： 树中每个结点最多含有m个孩子（m&gt;=2）；（上面图中最多有四个孩子，m=4） 除根结点和叶子结点外，其它每个结点至少有[ceil(m / 2)]个孩子（其中ceil(x)是子一个取上限的函数）；（每个节点至少有两个孩子） 若根结点有孩子节点，则至少有2个孩子； 所有叶子结点都出现在同一层，叶子结...
B树应用及增删改查
0bug0warning的博客
12-04 803
                                      B树应用及增删改查 我们都可能了解二叉树结构，或者平衡二叉树结构。父结点的值比左孩子大，比右孩子小。为了防止数倾斜，再加 上平衡操作。但是B树又有什么特点呢？ B树的结构特点： B-树中所有结点中孩子结点个数的最大值成为B-树的阶，通常用m表示，从查找效率考虑，一般要求m&gt;=3。一棵m阶 B树或者是一棵空树...
B树及其基本操作（查找、插入、删除）
薛定谔的猫的博客
11-24 4946
文章目录B树的基本概念B树的高度 B树的基本概念 B树，又称为多路平衡查找树。 一棵m阶B树是一棵平衡的mmm叉查找树，它或者是空树，或者是满足以下性质的树： 1、 每个结点最多有mmm棵子树（即至多含m−1m-1m−1个关键字），并具有如下结构：n, P0, K1, P1, K2, P2, ... , Kn, Pnn,\ P_0,\ K_1,\ P_1,\ K_2, \ P_2, \ ...\ ,\ K_n,\ P
数据结构之B树查找、插入、删除详解
weixiaohuai的博客
10-31 4813
一、概述 B树，也称为B-树、B_树，它是一种多路平衡查找树，B树中所有节点的孩子节点数的最大值成为B树的阶，B树是在二叉搜索树的基础上演变过来的一种数据结构。 一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树，或者是满足下列性质的树： 树中每个节点至多有m颗子树，即每个节点最多可以有m-1个关键字(可以存放的键值对)； 根节点最少有2颗子树，即至少含有1个关键字，最多可以有m - 1个关键字； 除了根节点以外的非叶子节点至少有【Math.cei
数据结构之B+树插入详解
热门推荐
weixiaohuai的博客
11-06 1万+
一、简介 B+树是B树的一种变形形式，一颗B+树包含根节点、内部节点和叶子节点，B+树上的叶子节点存储关键字以及相应记录的地址，叶子节点以上各层作为索引使用。 一棵m阶的B+树定义如下： 1）根结点最少包含1个关键字个数，最多包含m-1个关键字； 2）B+树内部结点不保存数据，只用于索引，所有数据（或者说记录）都保存在叶子结点中； 3）内部结点最少有ceil(m / 2) - 1个关键字，最多有m-1个关键字（或者说内部结点最多有m个子树）； 4）内部结点中的key都按照从小到大的顺序排列，对于内部结点
【数据结构】B树的介绍及结点的插入删除
mrqiuwen的博客
09-18 2246
B树的概念与特点，B树的结点删除与插入操作
数据结构：B树和B+树的插入、删除图文详解
CodeLuweir 的博客
05-12 1838
目录B树1.1B树的定义1.2B树的插入操作1.3B树的删除操作B+树2.1 B+树的定义2.2 B+树的插入操作2.3 B+树的删除操作 B树 1.1B树的定义 B树也称B-树,它是一颗多路平衡查找树。我们描述一颗B树时需要指定它的阶数，阶数表示了一个结点最多有多少个孩子结点，一般用字母m表示阶数。当m取2时，就是我们常见的二叉搜索树。 一颗m阶的B树定义如下： 1）每个结点最多有m-1个关键字。 2）根结点最少可以只有1个关键字。 3）非根结点至少有Math.ceil(m/2)-1个关键字。 4）每个结
数据结构之B树和B+树
小阳同学的博客
01-30 2410
B树和B+树
C++ 数据结构 算法B+树实现
04-22
C++ 数据结构 算法B+树 实现。 实现了 B+树的初始化 插入 遍历 删除
数据结构实验报告-查找-B-树基本操作的实现 实验报告(含完整代码及测试）
12-28
定义B-树存储结构（要求m3；为方便操作，结点中增加双亲结点指针域，最底层的Fail结点用NULL指针表示并且所有结点均存储于内存）。定义B-树插入关键字函数、删除关键字函数、查找关键字函数以及按层次遍历输出B-树...
数据结构实验报告-查找-B-树基本操作的实现2017.docx
05-03
实验内容及要求：定义B-树存储结构（要求m3；为方便操作，结点中增加双亲结点指针域，最底层的Fail结点用NULL指针表示并且所有结点均存储于内存）。定义B-树插入关键字函数、删除关键字函数、查找关键字函数以及按...
数据结构实验报告-查找-B-树基本操作的实现-实验内容与要求
03-17
定义B-树存储结构（要求m3；为方便操作，结点中增加双亲结点指针域，最底层的Fail结点用NULL指针表示并且所有结点均存储于内存）。定义B-树插入关键字函数、删除关键字函数、查找关键字函数以及按层次遍历输出B-树...
数据结构实验报告10-查找-B-树基本操作的实现-实验内容与要求.docx
07-06
定义B-树存储结构（要求m3；为方便操作，结点中增加双亲结点指针域，最底层的Fail结点用NULL指针表示并且所有结点均存储于内存）。定义B-树插入关键字函数、删除关键字函数、查找关键字函数以及按层次遍历输出B-树...
深入解析B树：数据结构、存储结构与算法优势
最新发布
zcs_978176963的博客
06-14 628
B树是一种自平衡的树数据结构，专门用于保持已排序的数据，并允许以对数时间复杂度进行搜索、顺序访问、插入和删除。每个节点最多有 M 个子节点。每个节点最少有 [M/2] 个子节点。根节点至少有两个子节点，除非树只有一个节点。所有叶子节点都在同一层次。一个节点的键值个数为 k，满足 [M/2] − 1 ≤ k ≤ M − 1。
驱动开发（三）：内核层控制硬件层
当实力撑不起野心的时候 学习才是唯一出路
06-14 410
需要注意的是，在操作寄存器时，要确保对寄存器的访问是合法的，遵循芯片厂商的规定，避免对未定义或者只读的寄存器进行写操作。此外，还要考虑并发访问的问题，如果多个驱动同时操作同一个寄存器，可能会引发竞争条件或者数据不一致的问题，需要进行同步或者互斥操作。读取寄存器的值：使用编程语言提供的位操作或者寄存器操作函数，读取寄存器的当前值。：使用编程语言提供的位操作或者寄存器操作函数，将需要设置的值写入到寄存器中。控制rgb_led灯的寄存器是物理地址，但是在Linux内核启动之后，在使用地址的时候，
【排序算法】总结篇
SWsunlight的博客
06-08 914
排序对比
数据结构之初识泛型
robin_suli的博客
06-08 1064
1.实现一个类，类中包含一个数组成员，使得数组中可以存放任何类型的数据，也可以根据成员方法返回数组中某个下标的值？泛型目前为止的优点：数据类型参数化，编译时自动进行类型检查和转换。只能使用具体的类型: 要么是基本类型，要么是自定义的类。问题是：1.如果数据太多，每次返回，向下转型太麻烦。注意：我们不要自己去使用裸类型，裸类型是为了。Comparable接口，可以直接使用。静态行为，不依赖对象，可以直接用类名调用。，这种刻板的限制对代码的束缚就会很大。表示当前类是一个泛型类。对类型实现了参数化。
浅谈算法和数据结构: 十 平衡查找树之B树
06-10
B树是一种平衡查找树，其特点是能够在相对较短的时间内完成查找、插入和删除操作，因此在文件系统和数据库系统中被广泛应用。 B树的定义如下： 1.每个节点最多有m个子节点； 2.除根节点和叶子节点外，其他节点至少...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小袁拒绝摆烂

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值