问：数据结构中，例如有一棵6阶B树，请问这个6阶是怎么看出来的？
答案:2 悬赏:0 手机版
解决时间 2021-01-22 20:03
- 提问者网友：相思似海深
- 2021-01-21 22:24
问：数据结构中，例如有一棵6阶B树，请问这个6阶是怎么看出来的？
最佳答案
- 五星知识达人网友：举杯邀酒敬孤独
- 2021-01-21 23:29
B-树的定义
一棵m(m≥3)阶的B-树是满足如下性质的m叉树：
(1)每个结点至少包含下列数据域：
(j，P 0 ，K l ，P 1 ，K 2 ，…，K i ，P i )
其中：
j为关键字总数
K i (1≤i≤j)是关键字，关键字序列递增有序：K 1
P i (0≤i≤j)是孩子指针。对于叶结点，每个P i 为空指针。
一棵m(m≥3)阶的B-树是满足如下性质的m叉树：
(1)每个结点至少包含下列数据域：
(j，P 0 ，K l ，P 1 ，K 2 ，…，K i ，P i )
其中：
j为关键字总数
K i (1≤i≤j)是关键字，关键字序列递增有序：K 1
P i (0≤i≤j)是孩子指针。对于叶结点，每个P i 为空指针。
全部回答
- 1楼网友：掌灯师
- 2021-01-22 00:33
一棵m阶的B树满足：树中每个结点至多有m个孩子 的条件
∴6阶B树的话 你就看看树中每个结点至少有几个孩子就可以了
∴6阶B树的话 你就看看树中每个结点至少有几个孩子就可以了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯