01. 分类测试

发表于2026-01-18|更新于2026-03-04|DSB-Plus-Tree

|浏览量:

hello B+ tree

文章作者: hectorycl

文章链接: http://hectorycl.com/2026/01/18/DS/02_B-Plus-Tree/01_B+Tree_test/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 butterfly！

数据结构 B+ 树

相关推荐

02. B+ 树删除复盘

B+ 树删除实现：从 Bug 到稳定架构的完整复盘关键词：B+ 树、删除操作、下溢（underflow）、borrow / merge、fixup、架构设计这篇文章不是一份“标准答案式”的 B+ 树删除教程，而是一份真实的实现复盘：为什么“只删一个 key”，树却会整体崩掉？为什么 merge 看似成功，parent 却被删空？为什么修复逻辑一定要拆成 fix_leaf / fix_internal？如果你正在手写 B+ 树，尤其是 C/C++ 版本，那么这篇文章基本可以帮你避开 90% 的坑。一、B+ 树删除：真正的难点在哪？很多教程会告诉你：删除 = 从叶子删 → 不够就借 → 借不到就合并 → 向上递归但真正的难点不在算法步骤，而在“职责边界”。也就是说：谁负责修改 parent？ merge 做到哪一步为止？ underflow 是谁检测、谁修复？如果这些问题不想清楚，代码一定会出现： parent key 被删两次 root 被误判为空 children 指针错位树结构“看起来还能跑，但已经坏了”...