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日

悬赏问题

  • ¥15 halcon联合c＃遇到了问题不能解决
  • ¥15 xshell无法连接提示ssh服务器拒绝密码
  • ¥15 AT89C52单片机C语言关于串口通信的位操作
  • ¥20 需要步骤截图(标签-服务器|关键词-map)
  • ¥50 gki vendor hook
  • ¥15 灰狼算法和蚁群算法如何结合
  • ¥15 这是一个利用ESP32自带按键和LED控制的录像代码，编译过程出现问题，请解决并且指出错误，指导如何处理 ，协助完成代码并上传代码
  • ¥20 stm32f103,hal库 hal_usart_receive函数接收不到数据。
  • ¥20 求结果和代码，sas利用OPTEX程序和D-efficiency生成正交集
  • ¥50 adb连接不到手机是怎么回事？