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

构建:

删除:

叶子结点直接删;

非叶结点

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

这个更详细

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

相关推荐
清风wxy1 天前
C语言基础数组作业(冒泡算法)
c语言·开发语言·数据结构·c++·windows·算法
程序员东岸1 天前
避坑修链表:从顺序表到单链表的那点事儿(含可跑示例与小项目串联)
数据结构·笔记·学习·程序人生·链表
懒羊羊不懒@1 天前
算法入门数学基础
c语言·数据结构·学习·算法
OKkankan1 天前
list的使用和模拟实现
数据结构·c++·算法·list
爱吃生蚝的于勒1 天前
【Linux】零基础学会linux环境基础开发工具使用(yum,vim,makefile,gdb)
linux·服务器·数据结构·c++·蓝桥杯·编辑器·vim
Chloeis Syntax2 天前
栈和队列笔记2025-10-12
java·数据结构·笔记·
404未精通的狗2 天前
(数据结构)线性表(下):链表分类及双向链表的实现
数据结构·链表
晨非辰2 天前
【面试高频数据结构(四)】--《从单链到双链的进阶,读懂“双向奔赴”的算法之美与效率权衡》
java·数据结构·c++·人工智能·算法·机器学习·面试
im_AMBER2 天前
数据结构 03 栈和队列
数据结构·学习·算法
卿言卿语2 天前
CC1-二叉树的最小深度
java·数据结构·算法·leetcode·职场和发展