前言 建议看这篇文章之前先学基本概念和定义。 B-树比起AVL树的实现难度，我觉得是AVL树的两倍，不只是代码长度上的两倍，而且逻辑负担上也是很重的，很难，确实很难，尤其是删除时的策略，坑很多，非常痛苦，我也尝试去找先人的代码，结果大部分都是部分代码，部分逻辑讲解，或者逻辑上存在错误的讲解，B站上似乎也只有原理讲解，所以这篇文章应该是比较完整的B-树的讲解了。 叠甲：要是有问题请提出，毕竟没