《恋上数据结构第1季》B树

• 比较矮

m阶B树的性质

==========================================================================

数据库实现中一般用几阶B树？

• 200 ~ 300

B树 vs 二叉搜索树

==============================================================================

B树 和 二叉搜索树，在逻辑上是等价的；

多代节点合并，可以获得一个超级节点

• 2 代合并的超级节点，最多拥有 4 个子节点（至少是 4 阶B树）

• 3 代合并的超级节点，最多拥有 8 个子节点（至少是 8 阶B树）

• n 代合并的超级节点，最多拥有 2n 个子节点（ 至少是 2n 阶B树）

m 阶 B树，最多需要 log2m 代合并；

搜索

=====================================================================

跟二叉搜索树的搜索类似：

1. 先在节点内部从小到大开始搜索元素

2. 如果命中，搜索结束

3. 如果未命中，再去对应的子节点中搜索元素，重复步骤 1

添加 – 上溢

==========================================================================

---

新添加的元素必定是添加到叶子节点：

插入 55：

插入 95：

再插入 98 呢？（假设这是一棵 4阶B树）

• 最右下角的叶子节点的元素个数将超过限制

• 这种现象可以称之为：上溢（overflow）

添加 – 上溢的解决(假设5阶)

---

上溢节点的元素个数必然等于 m；

假设上溢节点最中间元素的位置为 k

• 将 k 位置的元素向上与父节点合并

• 将 [0, k - 1] 和 [k + 1, m - 1] 位置的元素分裂成 2 个子节点

这 2 个子节点的元素个数，必然都不会低于最低限制（┌ m/2 ┐ − 1）

一次分裂完毕后，有可能导致父节点上溢，依然按照上述方法解决

• 最极端的情况，有可能一直分裂到根节点

添加示例：

插入 98：

插入 52：

插入 54：

删除

=====================================================================

删除 – 叶子节点

---

假如需要删除的元素在叶子节点中，那么直接删除即可；

例：删除 30

删除 – 非叶子节点

---

假如需要删除的元素在非叶子节点中

1. 先找到前驱或后继元素，覆盖所需删除元素的值

2. 再把前驱或后继元素删除

例：删除 60

非叶子节点的前驱或后继元素，必定在叶子节点中；

• 所以这里的删除前驱或后继元素 ，就是最开始提到的情况：删除的元素在叶子节点中

• 真正的删除元素都是发生在叶子节点中；

删除 – 下溢
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后

即使是面试跳槽，那也是一个学习的过程。只有全面的复习，才能让我们更好的充实自己，武装自己，为自己的面试之路不再坎坷！今天就给大家分享一个Github上全面的Java面试题大全，就是这份面试大全助我拿下大厂Offer，月薪提至30K！

我也是第一时间分享出来给大家，希望可以帮助大家都能去往自己心仪的大厂！为金三银四做准备！
一共有20个知识点专题，分别是：

Dubbo面试专题

JVM面试专题

Java并发面试专题

Kafka面试专题

MongDB面试专题

MyBatis面试专题

MySQL面试专题

Netty面试专题

RabbitMQ面试专题

Redis面试专题

Spring Cloud面试专题

SpringBoot面试专题

zookeeper面试专题

常见面试算法题汇总专题

计算机网络基础专题

设计模式专题

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
常见面试算法题汇总专题*

[外链图片转存中…(img-NRjj3zTw-1712698726480)]

计算机网络基础专题

[外链图片转存中…(img-7LHkQyGt-1712698726480)]

设计模式专题

[外链图片转存中…(img-7BiTqMYI-1712698726480)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！