B-树的问题

lptang_04 2008-03-20 11:35:17
A　一棵4阶4层（根为第一层）的B－树，至少有多少关键字，至多有多少关键字？？

B　在含有N个关键字的M阶B－树中进行查找时，最多访问多少个结点？？
...全文
47 3 打赏 收藏 举报
写回复
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
ryfdizuo 2008-03-20
  • 打赏
  • 举报
 回复
@_@
csdn5211 2008-03-20
  • 打赏
  • 举报
 回复
楼主是要考我们数据结构吗？如果知道定义，这是两个很容易的问题。自己算算就行了。
lptang_04 2008-03-20
  • 打赏
  • 举报
 回复
第二个怎么算呀，见笑了
相关推荐
数据结构b树和b键树.pptx
B-树B+树和键树;复习;复习;复习;B-树;B-树定义;B-树定义;B-树定义;B-树的查找过程;B-树的查找过程;B-树的查找算法;B-树查找算法;B-树插入结点;B-树插入结点;B-树插入结点;80;B-树删除结点;B-树删除结点;B-树删除结点;B-树删除结点;90;45 90;B-树查找性能分析;B-树查找性能分析;B-树查找性能分析;B-树查找性能分析;B+树特点; 50 96;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表示，从查找效率考...
【项目 - 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++ 语言

6.3w+

社区成员

25.0w+

社区内容

C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
帖子事件
创建了帖子
2008-03-20 11:35
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下