社区
C++ 语言
帖子详情
B-树的问题
lptang_04
2008-03-20 11:35:17
A 一棵4阶4层(根为第一层)的B-树,至少有多少关键字,至多有多少关键字??
B 在含有N个关键字的M阶B-树中进行查找时,最多访问多少个结点??
...全文
50
3
打赏
收藏
B-树的问题
A 一棵4阶4层(根为第一层)的B-树,至少有多少关键字,至多有多少关键字?? B 在含有N个关键字的M阶B-树中进行查找时,最多访问多少个结点??
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
ryfdizuo
2008-03-20
打赏
举报
回复
@_@
csdn5211
2008-03-20
打赏
举报
回复
楼主是要考我们数据结构吗?如果知道定义,这是两个很容易的问题。自己算算就行了。
lptang_04
2008-03-20
打赏
举报
回复
第二个怎么算呀,见笑了
相关推荐
数据结构基础系列(8):查找
数据结构课程是计算机类专业的专业基础课程,在IT人才培养中,起着重要的作用。课程按照大学计算机类专业课程大纲的要求,安排教学内容,满足需要系统学习数据结构的人。系列课程包含11个部分,本课为第8部分查找,介绍查找的基本概念,重点是线性表上顺序查找、二分查找和分块查找,二叉排序
树
、AVL
树
和B-
树
的各种
树
表,以及哈希表查找。
查找——B-
树
的基本操作
/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称:查找——B-
树
的基本操作.cpp *作 者: 郑兆涵 *查找——B-
树
的基本操作 */
问题
:实现B-
树
的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完
第十五周项目三~~B-
树
的基本操作
/*
问题
及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:B-
树
的基本操作.cpp *作者:李浩 *时间:12月07日 *版本号;v1.0 *
问题
描述: 实现B-
树
的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 (1)创建对应的3阶B-
树
b,用
面试经典
问题
---数据库索引B+、B-
树
具体讲解之前,有一点,再次强调下:B-
树
,即为B
树
。因为B
树
的原英文名称为B-tree,而国内很多人喜欢把B-tree译作B-
树
,其实,这是个非常不好的直译,很容易让人产生误解。如人们可能会以为B-
树
是一种
树
,而B
树
又是一种
树
。而事实上是,B-tree就是指的B
树
。特此说明。 1、B-
树
(B
树
)的基本概念 B-
树
中所有结点中孩子结点个数的最大值成为B-
树
的阶,通常用m表示,从查找效率考...
15周-项目3 - B-
树
的基本操作
问题
及代码: 实现B-
树
的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 (1)创建对应的3阶B-
树
b,用括号法输出b
树
。 (2)从b中分别删除关键字为8和1的节点,用括号法输出删除节点后的b
树
。 #include #include #define MAXM 10 //定义B-
树
的最大的阶数
C++ 语言
63,606
社区成员
250,397
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下