内容简介：

目录

前言
从叶子节点删除数据
从非叶子节点删除数据

提前扩充只有 t-1 的 Item 的节点：维持 B树 平衡的核心算法
从左兄弟节点借用 Item
从右兄弟节点借用 Item
与左兄弟节点或者右兄弟节点合并

最值的删除
代码实现

Benchmarks：与 优先队列 PriorityQueue 的比较
入队性能
出队性能

总结
参考资料

前言
本文为系列文章

B树的定义及数据的插入
数据的读取及遍历
数据的删除

阅读本文前，建议先复习前两篇文章，以便更好的理解本文。
从删除的数据所在的节点可分为两种情况：

从叶子节点删除数据
从非叶子节点删除数据

无论从叶子...

查看原文

? 图解B树及C#实现（3）数据的删除