2018计算机考研知识点：对m阶B树定义的理解-文都网校考研

2018计算机考研知识点：对m阶B树定义的理解

时间：2017-04-05 来源：文都网校浏览：分享：

2018考研伴随着春天的脚步而来，考研的同学们，你准备好了吗？不经一番寒彻骨，怎得梅花扑鼻香，同学们要有梅花的毅力，文都网校考研频道为大家准备了计算机考研知识点，大家快来看一下吧！

　　对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为关键码。

　　2017考研复试分数线已经公布，想知道更多院校2017考研国家线、复试线及考研复试和调剂信息，尽在2017考研国家线及复试指导专题>>>

课程推荐：

2018考研
特训班系列	成功卡系列
2018考研政治英语特训 2018考研西医临综全科特训 2018考研会计专硕全科特训	2018考研高端辅导英才成功卡 2018考研高端辅导腾飞成功卡 2018考研高端辅导非凡成功卡 2018考研高端辅导筑梦成功卡
2017考研复试
2017考研复试调剂特训班 2017考研复试集训特训营 2017考研复试MPAcc定向密训营	2017考研复试心理学定向密训营 2017考研复试英语集训营配套课程 2017考研复试综合面试集训营配套课程

文都2023考研福利群：1009102006【加群】

文都2023考研交流群：690522225【加群】

文都2024考研交流群群：1095571237【加群】

文都四六级资料分享群：671078088【加群】

热门课程

热文排行

考研