二分搜索树删除最大最小元素节点

移除最小元素节点：首先我们知道，二分搜索树的结构是每一个节点的左子树值都比该节点小，右子树的值都比该节点大，所以，一颗二分搜索树的最小元素节点必定在他的最左端节点。相同的，一颗二分搜索树的最大元素节点必定在他的最右端节点，

删除最小元素节点：

1. 我们只需要先找到该树的最左端元素节点
2. 判断该节点有没有右子树，如果有，则将其右子树先保存起来，再将其从二分搜索树断开，，最后返回该右子树节点（返回该右子树节点后，会将该右子树与二分搜索树连接起来），此时我们便将最小元素节点从二分搜索树上安全的断开了

    public E removeMin() {
        E ret = minmum();
        root = removeMin(root);
        return ret;
    }
    //寻找最小元素节点
    //返回删除节点后新的二分搜索树的根
    private Node removeMin(Node node) {
        if(node.left == null) {
            Node rightNode = node.right;
            node.right = null;
            size--;
            return rightNode;
        }
        //语义：对node的左子树进行删除最小元素的值，并将运行结果返回给node的左子树
        //这句话是整个删除操作中比较精髓的一段代码了
        node.left = removeMin(node.left);
        //最后，返回进行删除操作的根节点
        return node;
    }
//寻找最小元素节点,返回最小元素的值
    public E minmum() {
        if (size == 0) {
            throw new IllegalArgumentException("BST为空");
        }
        Node minNode = minmum(root);
        return minNode.e;
    }
//真正寻找最小元素的方法
    private Node minmum(Node node) {
        if (node.left == null)
            return node;
        return minmum(node.left);
    }

删除最大的元素节点与删除最小元素节点在操作上相反，这里就不在赘述。
测试：

//BST是我自己写的二分搜索树的类，大同小异
//测试方法可以参考一下，有问题可以指出，一起进步，哈哈哈哈
BST<Integer> b = new BST<>();
        Random random = new Random();
        int n = 10000;
        //将随机数加入二分搜索书中
        for(int i = 0;i < n;i++)
            b.add(random.nextInt(n));
        LinkedList<Integer> list = new LinkedList<>();
        //每次将删除的最小值放入LinkedList中，
        while(!b.isEmpty())
            list.add(b.removeMin());
        //比较LinkedList中存放的元素是否为升序的
        for(int i = 1;i < list.size();i++)
            if(list.get(i-1) > list.get(i)) {
                System.out.println("删除最小值方法有问题！！！");
                return;
            }
        System.out.println("删除最小值方法测试成功！！！");

运行结果：