这个第七题怎么理解,找不到答案,有没有佬解答一下。它问的是总结点数吗,没有树高咋知道结点数啊?
1条回答 默认 最新
- Elvin域文 2022-10-31 12:21关注
题目问的可能是,每个子树最多有多少个结点,而不是整个树有多少个结点,
B-树中所有结点中孩子结点个数的最大值成为B-树的阶,3阶,所以结点中,每个结点最多有3个孩子结点,
m=3 ,最少有 (m)/2 向上取整个,所以,最少有2个本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
题目问的可能是,每个子树最多有多少个结点,而不是整个树有多少个结点,
B-树中所有结点中孩子结点个数的最大值成为B-树的阶,3阶,所以结点中,每个结点最多有3个孩子结点,
m=3 ,最少有 (m)/2 向上取整个,所以,最少有2个