Высота 2-3-4 дерева

Question

У меня есть рабочий фрагмент, который можно использовать для обычного дерева, содержащего узлы. Теперь мне просто нужно возиться с ним, чтобы работать на 2-3-4 дерева, что должно быть проще, поскольку каждый путь имеет одинаковое расстояние, так как он сбалансирован, правильно?

Методы, которые я имею в своем распоряжении, включают getNextChild(), split() и, конечно, insert().

public int height() { 
    return (height(root)); 
} 

private int height(TNode localRoot) { 
    if(localRoot == null) { 
     return 0; 
    } 
    else { 
     //Find each sides depth 
     int lDepth = height(localRoot.leftChild); 
     int rDepth = height(localRoot.rightChild); 

     //Use the larger of the two 
     return (Math.max(lDepth, rDepth) + 1); 
    } 
} 

Answer 1

public int height() 
{ 
    TNode cur = root; 
    int depth = -1; 

    while (cur != null) 
    { 
     cur = cur.getChild(0); 
     depth++; 
    } 

    return depth; 
} 

Answer 2

Если сбалансирован, вы просто должны быть в состоянии рекурсию вниз на одну сторону дерева, чтобы определить высоту.