【问题标题】:What is the minimum number of items in a B-tree of order m and height h?m 阶高 h 的 B 树中的最小项目数是多少?
【发布时间】:2014-01-02 13:33:10
【问题描述】:

m阶高h的B-Tree的最大项数为:

              m^h+1  -1

我正在寻找最小项目数的公式?

我看过这个What are the minimum number of keys a node must contain for a B Tree of order n?,但答案不相关。

【问题讨论】:

  • 不,我想知道@wheaties
  • 我用谷歌搜索了这个:brpreiss.com/books/opus5/html/page339.html 这能回答你的问题吗?
  • 太棒了,我会将其标记为答案,但这不是我的答案,我只是用谷歌搜索了它。快乐的黑客攻击。
  • :D没问题标记一下
  • @wheaties 我认为最好标记一下。

标签: data-structures b-tree


【解决方案1】:

它的。 2.Ceil(m/2)^h-1 .........

【讨论】:

    猜你喜欢
    • 2018-12-19
    • 1970-01-01
    • 2018-02-28
    • 1970-01-01
    • 2016-08-27
    • 2017-06-27
    • 1970-01-01
    • 2011-02-04
    • 1970-01-01
    相关资源
    最近更新 更多