如何在java中獲取avl樹的高度

Question

我試過這個功能

private int height(AVLNode t )
{
    return t == null ? -1 : t.height;
}

我不知道這種方法有什么作用，誰能解釋一下？

Answer 1

默認方法是使用遞歸來確定高度。

private int height(AVLNode t) {
    return t == null ? -1 : 1 + Math.max(height(t.left), height(t.right));
}

Answer 2

它返回 AVLNode 的高度。 如果 AVLNode 為空，則返回 -1。 如果 AVLNode 不為空，則返回 AVLNode 的高度。

Answer 3

該方法返回AVLNode高度，否則返回 -1。 該行return t == null ? -1 : t.height return t == null ? -1 : t.height是一個三元運算符

相當於

if (t == null) {
    return -1
} else {
    return t.height
}

Answer 4

private int height(AVLNode t) {

        if (t == null) {
            return 0;
        }

        return 1 + Math.max((t.getLeft() != null ? t.getLeft().getHeight() : -1),
                (t.getRight() != null ? t.getRight().getHeight() : -1));

}