C语言-B树(B-树)的完整实现

B树的定义 B树是一种平衡的多路查找树。 一颗m阶B树,或为空树,或为知足下列特性的m叉树。 (1)树中每一个结点最多含有m棵子树; (2)若根结点不是叶子结点,则至少有两颗子树; (3)除根以外的全部非终端结点至少有[m/2]; (4)每一个非终端结点中包含信息:(n,A0,K1,A1,K2,A2,…,Kn,An)。其中 ①Ki(1≤i≤n)为关键字,且关键字按升序排序。 ②指针Ai(0≤i≤n
相关文章
相关标签/搜索