专题-【B树的构建与删除】

构建:

删除:

叶子结点直接删;

非叶结点

找前驱(左子树最右边)/后继(右子树最左边)元素覆盖即可(满足关键字个数取值范围);

这个更详细

『数据结构与算法』B树图文详解(含完整代码) - 知乎 (zhihu.com)

相关推荐
没文化的阿浩13 小时前
【数据结构】排序(2)——直接选择排序、堆排序
数据结构·算法·排序算法
承渊政道15 小时前
【动态规划算法】(子数组系列问题建模与解题思路精讲)
数据结构·c++·学习·算法·leetcode·动态规划·哈希算法
冷小鱼15 小时前
数据结构:从“生活常识“到“工程实战“
数据结构
仍然.15 小时前
算法题目---哈希表
数据结构·散列表
Morwit15 小时前
【力扣hot100】 494. 目标和
数据结构·算法·leetcode
重生之我是Java开发战士15 小时前
【MySQL】 索引的底层原理与使用:B+树、数据页与 InnoDB
数据库·b树·mysql
木木_王15 小时前
嵌入式Linux学习 | 数据结构 (Day03)顺序表与单链表 超详细解析(含 C 语言实现 + 作业 + 避坑指南)
linux·c语言·数据结构·学习
承渊政道15 小时前
【动态规划算法】(子序列问题解题框架与典型案例)
数据结构·c++·学习·算法·leetcode·macos·动态规划
m0_6294947315 小时前
LeetCode 热题 100-----15.轮转数组
数据结构·算法·leetcode
切糕师学AI1 天前
环形缓冲区(Ring Buffer / Circular Buffer)详解:原理、优势、应用与高性能实现
数据结构·环形缓冲区