Math 如何计算T形树的高度？

我坐在一段T-树索引代码旁边。T-树是一种改进的AVL树，因此每个节点可以容纳许多元素，而AVL树每个节点只能容纳2个元素。平衡要求相同，即树的所有叶节点之间的高度差只能为1。换句话说，T-树是“平衡良好的”。T树的每个节点最多可以有两个子节点：左和右，就像AVL树的节点一样

与具有索引节点和叶节点的B树不同，只有叶节点包含元素，而T树在其所有节点中都包含元素（或指向元素的指针）

---

如果每个节点可以容纳350个元素指针，并且我已经填充了1000 000个元素，那么如何正确计算T树的高度？

在知道元素数量的情况下计算高度？应该是这样的

 boolean greater = true;
 int i = 0;
 while(greater)
 {
    if(tree.lenght() <= 2^i)
       greater = false;
    i = i+1;
 }
 height = i;

布尔值大于等于true；
int i=0；
while（更大）
{
如果（tree.lenght（），如果它平衡得很好，则类似于“添加最大值”或是最小的一个，数着levels@thedarkside我希望能够计算出树的高度，而无需遍历它。这还没有考虑到每个节点有350个元素，对吗？它不是一个二叉树。会不会是tree.lenght（）/350在你的代码中做这个把戏吗？我做对了吗？
T-tree是一个二叉树，每个节点有多个元素。Ypu想知道高度=级别数（不是元素）
…是的，也许你应该使用
T.length（）/350
如果
T.length（）=noOfElements
和
T.length（）
如果它等于
noOfNodes
很抱歉让您感到困惑，我的意思是说T-树使用多值节点。当然它仍然是二进制的。