社区
C++ 语言
帖子详情
B-树的问题
lptang_04
2008-03-20 11:35:17
A 一棵4阶4层（根为第一层）的B－树，至少有多少关键字，至多有多少关键字？？
B 在含有N个关键字的M阶B－树中进行查找时，最多访问多少个结点？？
...全文
61
3
打赏
收藏
B-树的问题
A 一棵4阶4层（根为第一层）的B－树，至少有多少关键字，至多有多少关键字？？ B 在含有N个关键字的M阶B－树中进行查找时，最多访问多少个结点？？
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
ryfdizuo
2008-03-20
打赏
举报
回复
@_@
csdn5211
2008-03-20
打赏
举报
回复
楼主是要考我们数据结构吗？如果知道定义，这是两个很容易的问题。自己算算就行了。
lptang_04
2008-03-20
打赏
举报
回复
第二个怎么算呀，见笑了
B
树
、B-
树
、B+
树
、B*
树
之间的关系
B
树
B-tree
树
即B
树
，B即Balanced，平衡的意思。因为B
树
的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-
树
，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-
树
是一种
树
，而B
树
又是另...
B-
树
的详解
文章目录一、B-
树
的提出二、B-
树
的定义三、B-
树
的查找四、B-
树
的插入4.1 分裂4.2 再分裂五、B-
树
的删除5.1 旋转5.2 合并 一、B-
树
的提出 从严格意义上讲，B-
树
并不是二分查找
树
。在物理上，B-
树
的每一个结点都可能...
B-
树
和B+
树
的应用：数据搜索和数据库索引
B-
树
1 .B-
树
定义：有序数组+平衡多叉
树
B-
树
是一种平衡的多路查找
树
，它在文件系统中很有用。 定义：一棵m 阶的B-
树
，或者为空
树
，或为满足下列特性的m 叉
树
： ⑴
树
中每个结点至多有m 棵子
树
； ⑵若根结点不是...
B
树
、B-
树
、B+
树
、B*
树
介绍
B
树
、B-
树
、B+
树
、B*
树
之间的关系B
树
B+
树
B*
树
B
树
B-
树
就是B
树
（可能有部分人会习惯上把B-
树
读为B减
树
，其实并不存在B减
树
，只是读法上的不同而已），B就是balanced，平衡的意思。B-
树
就是指的B
树
，特此说明一下。...
B-
树
和B+
树
数据结构及B-
树
的创建和删除操作详细过程
B-
树
念作B
树
（而不是B减
树
） B+
树
念作B加
树
1、B-
树
1.1、B
树
概念 每个结点最多有m个分支(子
树
) ;而最少分支数要看是否为根结点，如果是根结点且不是叶子结点则至少有2个分支，非根非叶结点至少有「m/2⌉ 个分支。...
C++ 语言
64,654
社区成员
250,484
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论，技术干货分享，前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++
技术论坛（原bbs）
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章
发帖
与我相关
我的任务
分享
