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

构建:

删除:

叶子结点直接删;

非叶结点

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

这个更详细

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

相关推荐
minji...3 小时前
数据结构 堆(4)---TOP-K问题
java·数据结构·算法
落羽的落羽4 小时前
【C++】论如何封装红黑树模拟实现set和map
数据结构·c++·学习
一百天成为python专家5 小时前
K-近邻算法
数据结构·python·算法·pandas·近邻算法·ipython·python3.11
小新学习屋5 小时前
《剑指offer》-数据结构篇-哈希表/数组/矩阵/字符串
数据结构·leetcode·哈希表
爱装代码的小瓶子16 小时前
数据结构之队列(C语言)
c语言·开发语言·数据结构
aramae19 小时前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法
cccc来财20 小时前
Java实现大根堆与小根堆详解
数据结构·算法·leetcode
刚入坑的新人编程1 天前
暑期算法训练.9
数据结构·c++·算法·leetcode·面试·排序算法
找不到、了1 天前
Java排序算法之<选择排序>
数据结构·算法·排序算法
小徐不徐说1 天前
动态规划:从入门到精通
数据结构·c++·算法·leetcode·动态规划·代理模式