2020-10-14 B树概念添加删除笔记

2024-06-08 06:50:38

B树在考试中几乎不考察，但是可以作为对红黑树的辅助理解，红黑树

你心里有没有B树？

B树：英文名字叫做B-tree，中间的短线是英文连接符，只是翻译的时候将短线翻译成了减号。
全称Balance-tree(平衡多路查找树)，平衡的意思是左边和右边分布均匀。多路的意思是相对于二叉树而言的，二叉树就是二路查找树，查找时只有两条路，而B-tree有多条路，即父节点有多个子节点。

类似二叉搜索树的结点彼此合并的产物，结点可以存储m-1个值，可以拥有最多m个子结点

B树的优点：

使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。这个数据结构一般用于数据库的索引，综合效率较高

B树的搜索过程

B-树的查找类似二叉排序树的查找，不同的是B-树每个结点上是多关键码的有序表，在到达某个结点时，先在有序表中查找，若找到，则查找成功；否则，到按照对应的指针信息指向的子树中去查找，当到达叶子结点时，则说明树中没有对应的关键码。

标题

剩下的去看数据结构收藏夹

添加和删除b站有个可视化挺好的，可以看看，但是关于插入1那里确实有点问题，个人认为先插入到叶结点，在判断有没有满，再拆分
B树可视化
B树添加删除

更加复杂的删除过程

来自网课恋上数据结构与算法第一季

删除结点1，发生连续下溢，记得下溢时，有兄弟结点，能借就借，不能借就取父结点中间那个下来合并

删除1，1结点为空，1下溢，3不能借（四阶b树1< i< 3），2下来与空结点和3结点合并，导致原本2元素所在结点为空，下溢，6结点不能借，4下来与空结点和6结点合并，造成4元素原本所在结点为空，兄弟结点12 16结点可以借，于是以8为基点旋转，12成为新的根结点，8接收12的原本的左结点，同时下来与4元素原本所在空结点合并，接收4下来与空结点和6结点合并的结点作为左子结点。

2020-10-14 B树概念添加删除笔记相关推荐

trans【Total3DUnderstanding】论文翻译+解读学习 2020.10.14
Total3D Understanding 摘要 1 Introduction 2 related work 3 Method 3.1 3D目标检测和布局估计 3.2. Mesh Generation ...
2020.10.25 删除文本的标点并转换成列表
2020.10.25 删除文本的标点并转换成列表要求: 从文本中删除标点符号并将最终产品转换为列表代码: # 从文本中删除标点符号并将最终产品转换为列表: # On a dark desert h ...
2020.1.14课程摘要（逻辑教育-王劲胜）
2020.1.14课程摘要 13期基础班-王劲胜计算机要点知识 13期基础班-王劲胜计算机要点知识 1.计算机基本概念 (1)计算机(computer)俗称电脑,是现代一种用于高速计算的电子计算机 ...
【不忘初心】Win10_20H2_2009_19042.572_X64_六合一_[纯净精简版](2020.10.29)
母版来自MSDN WIN10_20H2.19042.508,集成补到19041.572,20H2相比1909 2004版本要稳定很多,精简起来也比较顺手,相对来说体积比之前的要小一些,精简方法基本上 ...
php上传图片到数据库2020,弱鸡养成第三天(2020.10.19)-php连接并简单操作数据库
弱鸡养成第三天(2020.10.19)-php连接并简单操作数据库弱鸡养成第三天(2020.10.19)-php连接并简单操作数据库 php连接数据库连库基本操作首先找到php.ini 文件中的 ...
2020.10.19-10.26 人工智能行业每周技术精华文章汇总
前段时间,和一个朋友聊天. 聊最近在做的一些事情,比较有意思的是: 他说,很多事情,刚开始想法挺多,但平时时间太少,下班就想休息休息,不想动了. 这可能也是很多人面临的问题,很多事想尝试,但是觉得很麻 ...
tiny4412 uboot 2020.10版本移植（四）——uboot修改支持sd卡、eMMC引导内核及其他一些杂项设置
本文在<tiny4412 uboot 2020.10版本移植(三)--uboot初步启动> 的基础上继续向tiny4412 uboot 2020.10版添加功能. 主要有三块内容:1. D ...
微生物组-宏基因组分析第9期(报名直播课免费参加线下2020.10本年最后一期)
福利公告:为了响应学员的学习需求,经过易生信培训团队的讨论筹备,现决定安排扩增子16S分析.宏基因组.Python课程和转录组的线上直播课.报名参加线上直播课的老师可在1年内选择参加同课程的一次线下课 ...
宏基因组分析第9期(报名直播课免费参加线下2020.10本年最后一期)
福利公告:为了响应学员的学习需求,经过易生信培训团队的讨论筹备,现决定安排扩增子16S分析.宏基因组.Python课程和转录组的线上直播课.报名参加线上直播课的老师可在1年内选择参加同课程的一次线下课 ...

最新文章

热门文章