WER45Y的专栏

以下共享我用C++写的B+树演示源码，共有三个文件：BPlusTree.h            B+树定义文件BPlusTree.cpp        B+树实现文件Demo.cpp               B+树演示程序××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××

B+树可以看作是B树的变形，对于存放在外存贮器上的字典，B+树比B树更为常用。 　　一个m阶的B+树满足下列条件∶ 　　(1) 每个结点至多有m棵子树。 　　(2) 除根结点外，其它每个分支至少有m/2棵子树。 　　(3) 非叶结点的根结点至少有两棵子树。 　　(4) 有n棵子树的结点有n个关键码，叶结点中至少包含n/2个关键码。 　　(5) 叶