B树之C语言实现（包括查找、删除、插入）

我在大二上学期的数据结构实验设计中选择了B树这个题目，该B树的数据结构实现采用了C语言。趁现在寒假整理完写一篇博文记录我的学习。文末提供了项目源代码的地址。

B树的定义

一棵m阶B树（Balanced Tree of order m），或为空树，或为满足下列特性对的m叉树。

1. 树中每个结点最多含有m棵子树。
2. 若根结点不是叶子结点，则至少有2个子树。
3. 除根结点之外的所有非终端结点至少有$\lceil m/2\rceil$棵子树。
4. 每个非终端结点中包含信息：（$n，A_0，K_1，A_1，K_2，A_2，…，K_n，A_n$）。其中：
   
   • $K_i（1\leq i\leq n）$为关键字，且关键字按升序排序。
   • 指针 Ai（0≤