java - 如何更改函数中的引用

Question

在下面的代码片段中，p是二叉搜索树中的一个节点，如果p的左子节点不为空，我想将p更改为指向其左子节点，但是java是按值传递的，当函数返回树的结构保持不变。

void remove(BSTNode p)
{
    if(p.ch[0]==null)
        p=p.ch[0];
}

实际上我想实现类似以下 C++ 代码的东西:

void remove(BSTNode* &p)
{
    if(p->ch[0]==NULL)
        p=p->ch[0];
}

由于其他原因，我不想使用以下方式返回 p.ch[0] 并在每次调用删除后设置 p。

BSTNode remove(BSTNode p)
{
    if(p.ch[0]==null)
        return p.ch[0];
}

如何做到这一点？

Answer 1

您可以使用一个简单的包装器:

class Wrapper<T> {
    public T value;
}

void remove(Wrapper<BSTNode> p)
{
    if(p.value.ch[0] == null)
        p.value = p.value.ch[0];
}