2018计算机考研考点复习：对m阶B树定义的理解
时间：2017-09-30 来源：文都网校 浏览：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为关键码。
文都网校考研频道为大家持续更新考研资料，希望能帮助到大家，同学们可以关注文都考研，这里有你需要的资料，这里更有考研计算机课程，点击【kaoyan.wenduedu.com】风里、雨里，文都陪伴着你！同学们抓紧时间吧，2018考研，文都一路相随!
资讯推荐：
课程推荐：
|
10月主推课程 |
|
|
特训班系列 |
成功卡系列 |
- 2018考研 计算机
- 责任编辑：lq
热门课程
热文排行
