请问哪有B-和B+树的C源代码？

sunwen 2002-03-25 10:34:42

请问哪有B-和B+树的C源代码？

...全文

52 12 打赏收藏转发到动态举报

写回复

12 条回复

切换为时间正序

请发表友善的回复…

发表回复

bricks 2002-07-05

打赏
举报

回复

能给我一份吗？
zhengdihuan@sohu.com

angel_mine 2002-03-27

打赏
举报

回复

以上mail都已经发出，请查收，如未受到，请声明。
还有，不要忘了给分哟，呵呵

heimeng 2002-03-26

打赏
举报

回复

倒~

Maker 2002-03-26

打赏
举报

回复

我也要！
zcy99591@263.net

njk2000 2002-03-26

打赏
举报

回复

我也要.liliwang@21cn.com
谢谢!

fty 2002-03-26

打赏
举报

回复

也给我一个，如何？
fengtai@yeah.net

dy_paradise 2002-03-26

打赏
举报

回复

给我一个吧，谢谢~~~

xiaoerd@163.net

jieshen 2002-03-26

打赏
举报

回复

xiaoye12@hotmail.com

sunwen 2002-03-26

打赏
举报

回复

sunwen_chen@263.net

angel_mine 2002-03-26

打赏
举报

回复

我有一个B＋树的代码，其实也不是我的，要的话
email?

snewxf 2002-03-26

打赏
举报

回复

snewxf@163.com

zhizhuwang 2002-03-25

打赏
举报

回复

在数据结构的书上有关于B-和B+的算法，可以自己将之改成程序

int main() { int a=1,b=1,flag=1; double sum =0; int n; scanf("%d",&n); for(int i=1;i<=n;i++) { sum+= a*1.0*flag/b; flag++;//控制分子 a=-a;//这里的作用是为了显示+-交替 b+=2; } printf("%.3lf",sum); } .

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（

因为这一段在开发自己的文件系统，需要支持时间点和时间段的快速检索，所以考虑使用B+树构建时间索引。github上有不少B+树的源码，但是都比较复杂。这里找到一个非常简单的代码实现，代码设计的非常精妙，但是没有注释。连续看了几天，结合我自己对B+树的原理的理解，给代码增加了注释。后面我会基于此修改成满足项目需求的子模块。在这里先把代码贴出来吧。如果有问题，请在评论区讨论。 /* * To conver to an append-only design, only the 'fwrite' in the

#include<stdio.h> #include<math.h> int main() { double a,b,c,disc,x1,x2,p,q; scanf("%lf%lf%lf",&a,&b,&c); disc=b*b-4*a*c; p=-b/(2.0*a); q=sqrt(disc)/(2.0*a); x1=p+q;x2=p-q; printf("x1=%7.2f\nx2=%7.2f\n",x1,x2); return 0; }

C++入门必会--A+B，A-B，A*B问题

69,369

社区成员

243,082

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章