java - Javaの二分探索木にノードと値を挿入するには?

Question

私はデータ構造と二分木に慣れていないので、少し迷っています。私の問題は、ツリー自体にどのように値を挿入するかということです。

Answer 1

このケースを明示的に確認する必要があります。

アップデート

また、パブリックに使用する別のメソッドを追加する必要があります (現在のプライベートAdd(int v)にすることもできます)。Add(Node, int)

public void Add(int v) {
    if (root == null) {
        // creating root node if it doesn't exist
        root = new Node();
        root.setValue(v);
    } else {
        // adding new element to tree
        Add(root, v);
    }
}

Answer 2

次のように新しいノードを追加します。

Node n1 = new Node();
Node n2 = new Node();
n1.setValue(1);
n2.setValue(2);
n1.setRight(n2);

Answer 3

rootスタートで合格したい。オーバーロードできますAdd：

public void Add(int v) {
    Add(root, v);
}

そして、特別なケースが必要になるでしょうroot == null。