2025考研
当前位置:首页 > 考研备考 > 专业课指导 > 计算机

计算机数据结构考研知识点:对m阶B树定义的理解

现在学历仍是找工作要看的一个重要标准,许多大学生和白领都想提升学历,于是会选择考研。研究生含金量较高,但是备考有些许困难,还得付出一定的精力和时间。有的同学想报考计算机,小编整理了对m阶B树定义的理解,供大家学习。

对m阶B树定义的理解

一棵m阶的B树满足下列条件:

1. 每个结点至多有m棵子树。

2. 除根结点外,其它每个分支至少有m/2棵子树。

3. 根结点至少有两棵子树(除非B树只有一个结点)。

4. 所有叶结点在同一层上。B树的叶结点可以看成一种外部结点,不包含任何信息。

5. 有j个孩子的非叶结点恰好有j-1个关键码,关键码按递增次序排列。结点中包含的信息为 ∶ (p0,k1,p1,k2,p2, … ,kj-1,pj-1)。

其中,ki为关键码,且满足ki

以上就是对m阶B树定义的理解。更多计算机备考知识可以查看计算机栏目。要了解更多考研的内容,可以在右侧窗口留言,会有启航教育的老师一对一为大家做详细的介绍。

查看全文

【26考研辅导课程推荐】:26考研集训课程,VIP领学计划,26考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。

上一篇:考研计算机408组成原理知识点:微操做节拍的安排三条原则 下一篇:计算机数据结构考研知识点:带权图的最短路径算法及应用

免责声明:本平台部分帖子来源于网络整理,不对事件的真实性负责,具体考研相关内容请以各院校的官网通知为准。如果本站文章侵犯到您的权利,请联系我们(400-108-7500)进行删帖处理。

精选课程

考研资讯

查看更多

                                         

考研备考

查看更多

考研指导

搜课程

热门搜索

搜索历史  

首页

课程

成长计划

研招

我的

每日10 份   抢先预约