高度为h的m阶B树至少有多少个结点

liuhany 1年前 已收到1个回答 举报

Blp2001 幼苗

共回答了20个问题采纳率:85% 举报

h = 0 0
h >= 1 1 + 2 * (1 - (m / 2) ^ (h - 1)) / (1 - ( m / 2)), 其中(m / 2)向上取整
解析:h = 0时不说了.
h = 1时应该只有根结点;h = 2时,应该至少有3个结点,因为根结点的子结点数至少为2;当层数再增加时,每个结点的子结点数(除根结点外)至少为m/2(向上取整)个.所以,除根结点外的结点总数与h, m的关系用等比数列和的方式可以表示为2 * (1 - (m / 2) ^ (h - 1)) / (1 - ( m / 2)).

1年前

7
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.018 s. - webmaster@yulucn.com