![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与结构
WER45Y
这个作者很懒,什么都没留下…
展开
-
C++写的B+树源码
以下共享我用C++写的B+树演示源码,共有三个文件:BPlusTree.h B+树定义文件BPlusTree.cpp B+树实现文件Demo.cpp B+树演示程序××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××转载 2010-04-07 10:40:00 · 2094 阅读 · 0 评论 -
B+树算法与源码(C语言描述)
B+树可以看作是B树的变形,对于存放在外存贮器上的字典,B+树比B树更为常用。 一个m阶的B+树满足下列条件∶ (1) 每个结点至多有m棵子树。 (2) 除根结点外,其它每个分支至少有m/2棵子树。 (3) 非叶结点的根结点至少有两棵子树。 (4) 有n棵子树的结点有n个关键码,叶结点中至少包含n/2个关键码。 (5) 叶转载 2010-04-07 10:45:00 · 2709 阅读 · 1 评论