《数据结构与算法分析——java语言描述（第二版）》中树实现的一点思考

书中P88页，是关于二叉查找树FindMax、FindMin方法的实现。在最后的注释中讲的是“findMax中队t的改变是安全的，因为我们只是用到引用的拷贝来进行工作。……t.right=t.right.right 这样的语句将会产生一些变化。”

FindMax中用的是

t=t.right;

这和

t.right=t.right.right;

还是有很大区别的。

前者直接把这个引用指向了新的引用（即，换了一个对象了），这个引用就指向了新的地址，那就改变不了原来对象的东西了，所以是安全的。

但是后者不同，后者把这个引用的对象中的数据改变了，t.right指向了新的对象，那t这个引用的对象也就被改变了，这不应该在findMax这类的方法中出现。

作为对比，可以看一下tree的插入实现

private BinaryNode<E> insert(E e, BinaryNode<E> bn) {
        if (bn == null)
            return new BinaryNode<E>(e, null, null);
        int compareResult;
        if (cmp == null)
            compareResult = ((Comparable) e).compareTo(bn.element);
        else
            compareResult = cmp.compare(e, bn.element);
        if (compareResult < 0)
            bn.left = insert(e, bn.left);
        else if (compareResult > 0)
            bn.right = insert(e, bn.right);
        else
            ;
        return bn;
    }

这边 

bn.left = insert(e, bn.left);

就改变了bn引用指向对象的内容，巧妙的是，这个函数的返回值有这个引用，所以我们只需要再把传入函数的BindaryNode引用传给这个引用，即：

public void insert(E e){
        root = insert(e,root);
    }

所以我们传入函数的引用只是之前引用的拷贝这就不难理解了~

更多更细java的传递参数的方式可以见知乎讨论，讲的很清楚。