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

考研数据结构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 运筹学排序问题中的在线排序
  • ¥15 关于docker部署flink集成hadoop的yarn，请教个问题 flink启动yarn-session.sh连不上hadoop，这个整了好几天一直不行，求帮忙看一下怎么解决
  • ¥30 求一段fortran代码用IVF编译运行的结果
  • ¥15 深度学习根据CNN网络模型，搭建BP模型并训练MNIST数据集
  • ¥15 C++ 头文件/宏冲突问题解决
  • ¥15 用comsol模拟大气湍流通过底部加热（温度不同）的腔体
  • ¥50 安卓adb backup备份子用户应用数据失败
  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛
  • ¥30 python代码，帮调试，帮帮忙吧
  • ¥15 #MATLAB仿真#车辆换道路径规划