char_siu_bun 2022-10-24 15:54 采纳率: 100%
浏览 21
已结题

考研数据结构B-树问题

img


这个第七题怎么理解,找不到答案,有没有佬解答一下。它问的是总结点数吗,没有树高咋知道结点数啊?

  • 写回答

1条回答 默认 最新

  • Elvin域文 2022-10-31 12:21
    关注

    题目问的可能是,每个子树最多有多少个结点,而不是整个树有多少个结点,
    B-树中所有结点中孩子结点个数的最大值成为B-树的阶,3阶,所以结点中,每个结点最多有3个孩子结点,
    m=3 ,最少有 (m)/2 向上取整个,所以,最少有2个

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 4月2日
  • 已采纳回答 3月25日
  • 创建了问题 10月24日