B-树的问题

lptang_04 2008-03-20 11:35:17

A　一棵4阶4层（根为第一层）的B－树，至少有多少关键字，至多有多少关键字？？

B　在含有N个关键字的M阶B－树中进行查找时，最多访问多少个结点？？

...全文

50 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

ryfdizuo 2008-03-20

打赏
举报

回复

@_@

csdn5211 2008-03-20

打赏
举报

回复

楼主是要考我们数据结构吗？如果知道定义，这是两个很容易的问题。自己算算就行了。

lptang_04 2008-03-20

打赏
举报

回复

第二个怎么算呀，见笑了

相关推荐

数据结构课程是计算机类专业的专业基础课程，在IT人才培养中，起着重要的作用。课程按照大学计算机类专业课程大纲的要求，安排教学内容，满足需要系统学习数据结构的人。系列课程包含11个部分，本课为第8部分查找，介绍查找的基本概念，重点是线性表上顺序查找、二分查找和分块查找，二叉排序树、AVL树和B-树的各种树表，以及哈希表查找。

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称:查找——B-树的基本操作.cpp *作者: 郑兆涵 *查找——B-树的基本操作 */ 问题:实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完

/*问题及代码 *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-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是一种树。而事实上是，B-tree就是指的B树。特此说明。 1、B-树(B树)的基本概念 B-树中所有结点中孩子结点个数的最大值成为B-树的阶，通常用m表示，从查找效率考...

问题及代码：实现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-树的最大的阶数

63,606

社区成员

250,397

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下