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

构建:

删除:

叶子结点直接删;

非叶结点

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

这个更详细

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

相关推荐
挠头猴子1 小时前
一个数组去重,两个数组找不同或相同
数据结构·算法
李昊哲小课2 小时前
Python itertools模块详细教程
数据结构·python·散列表
像污秽一样3 小时前
算法设计与分析-习题2.4
数据结构·算法·排序算法
罗湖老棍子3 小时前
【例 2】数星星 Stars(信息学奥赛一本通- P1536)
数据结构·算法·树状数组·单点修改 区间查询
重生之后端学习4 小时前
62. 不同路径
开发语言·数据结构·算法·leetcode·职场和发展·深度优先
重生之后端学习4 小时前
64. 最小路径和
数据结构·算法·leetcode·排序算法·深度优先·图论
样例过了就是过了4 小时前
LeetCode热题100 路径总和 III
数据结构·c++·算法·leetcode·链表
再难也得平4 小时前
力扣41. 缺失的第一个正数(Java解法)
数据结构·算法·leetcode
实心儿儿5 小时前
算法2:链表的中间结点
数据结构·算法·链表
玛卡巴卡ldf5 小时前
【LeetCode 手撕算法】(双指针) 1-两数之和、283-移动零、11-盛最多水的容器、15-三数之和
数据结构·算法·leetcode