B+树的实现算法(C++版).pdfVIP

B+树算法与源码（C++语言描述） B+树可以看作是B 树的变形，对于存放在外存贮器上的字典，B+树比B 树更为常用。 一个m 阶的B+树满足下列条件∶ (1) 每个结点至多有m 棵子树。 (2) 除根结点外，其它每个分支至少有m/2棵子树。 (3) 非叶结点的根结点至少有两棵子树。 (4) 有n 棵子树的结点有n 个关键码，叶结点中至少包含n/2个关键码。 (5) 叶结点都在同一层中，其中存放数据文件中记录的关键码及指向该记录的指针，或 存放数据文件分块后每块的最大关键码及指向该块的指