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

构建:

删除:

叶子结点直接删;

非叶结点

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

这个更详细

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

相关推荐
豆沙沙包?1 小时前
2026年--Lc334-2130. 链表最大孪生和(链表转数组)--java版
java·数据结构·链表
Python_Study20253 小时前
制造业数据采集系统选型指南:从技术挑战到架构实践
大数据·网络·数据结构·人工智能·架构
SmoothSailingT4 小时前
408每日一题——数据结构
数据结构·考研·408
im_AMBER6 小时前
Leetcode 99 删除排序链表中的重复元素 | 合并两个链表
数据结构·笔记·学习·算法·leetcode·链表
s砚山s7 小时前
代码随想录刷题——二叉树篇(十三)
数据结构·算法
ulias2127 小时前
AVL树的实现
开发语言·数据结构·c++·windows
黎雁·泠崖7 小时前
二叉树知识体系全梳理:从基础到进阶一站式通关
c语言·数据结构·leetcode
蜕变菜鸟7 小时前
JS的Object.keys()和sort()排序的用法
数据结构·算法
镜中人★7 小时前
408数据结构考纲知识点(更新中)
数据结构
杜子不疼.8 小时前
【LeetCode30_滑动窗口 + 哈希表】:三招搞定“串联所有单词的子串”
数据结构·算法·哈希算法