比较java中二叉搜索树中节点的两个值

Question

嘿，我是二叉树世界的新手，我正在尝试与值进行比较，以了解接下来应该将新添加的节点放置在哪个方向。 现在，我尝试使用 CompareTo 方法，但没有成功我现在正在尝试创建一个私有方法，该方法将为我提供节点的价值，我希望得到一些帮助 这是我的代码，现在我需要在 if 语句中添加节点比较，以便继续：

public void add(E data) {
    if(root == null) {
        return ;
    }
    if(root.getLeftSon() == null) {
        root.setLeftSon((Node<E>) data);
    }
    else if(root.getRightSon() == null) {
        root.setRightSon((Node<E>) data);
    }

}

Answer 1

您必须正确使用泛型。参数必须扩展可比较，以便您确定如何对其进行排序。

class BinaryTree<T extends Comparable<T>> {
    Node<T> root;

    public Node<T> addRecursive(Node<T> current, T value) {
        if (current == null) {
            return new Node<T>(value);
        }

        int ord = value.compareTo(current.value);

        if (ord > 0) {
            current.left = addRecursive(current.left, value);
        } else if (ord < 0) {
            current.right = addRecursive(current.right, value);
        } else {
            // value already exists
            return current;
        }

        return current;
    }

    static class Node<T extends Comparable<T>> {
        T value;
        Node<T> left;
        Node<T> right;

        Node(T value) {
            this.value = value;
            right = null;
            left = null;
        }
    }
}