如何找到一棵m-tree樹的m的上下界？

Question

完整的m-tree tree T有81葉和高度4，如何找到m的上下界。

我沒有得到這個根據我m> = 3，那麼如何找到這個下限。

Answer 1

界下確實是3：由於節點的數量由最多m在每個深度成倍增加，人們需要的元數至少3個在深度得到81個葉子現在4.

，讓我們談談上限界限。

考慮這個樹：

o 
    /|\ 
    o o o 
/|\ 
o o o 

如果全你的意思是深度< 4的每個節點都有m孩子，那麼這個例子並不是完整的。在這種情況下，m^4 = 81 so m=3。

如果完整表示每個內部（即非葉）節點都有m個孩子，則示例爲已滿。根據這個定義，在這裏是9個葉深度4的完整的3叉樹的例子：我希望這個問題更清楚現在

 o 
     /|\ 
     o o o 
    /|\ 
    o o o 
    /|\ 
    o o o 
/|\ 
o o o 

。它是功課嗎？現在我將把它留給你來計算上限。

Answer 2

m.i + 1 = n那麼爲了增加m，我們應該增加i，這是內部的數量。 m-1 + m-1 + m-1 + m = 81。然後m = 21。