java - 如何将 BNode 添加到二叉搜索树？

Question

从我们的作业中，有一个问题要求我们在 BTree 类中编写一个方法。它必须将整数作为参数，然后将其添加到树中。所以我这样做了：

public void add(int v){
    if(root == null){
        root = new BNode(v);
    }
    else{
        add(v, root);
    }
}
public void add(int v, BNode branch){
    if(v == branch.getVal()){
        return;
    }
    if(v<branch.getVal()){
        if(branch.getLeft() == null){
            branch.setLeft(new BNode(v));
        }
        else{
            add(v, branch.getLeft());
        }
    }
    else{
        if(branch.getRight() == null){
            branch.setRight(new BNode(v));
        }
        else{
            add(v, branch.getRight());
        }
    }
}

但是我想知道当方法的参数只是一个 BNode 时如何添加？仅仅是：

public void add(BNode b){
    add(BNode.getVal());
}

没有更有效的方法吗？任何帮助，将不胜感激。

Answer 1

是的，把你的参数类型换成另一种方式：让你的方法不要期望 aint而是 a BNode。所以改变这个：

public void add(int v, BNode branch) 

至

public void add(BNode v, BNode branch)

并改变：

public void add(int v)

至

public void add(BNode v)

然后创建一个不同的方法：

public void add(int b){
    add(new BNode(b));
}

这样您就可以避免在内存中创建一个额外的对象。