树结构-二叉树查找最小值和最大值

前言

此文章承接上一篇博文：树结构-二叉查找树_lujiangui的专栏-CSDN博客

代码示例

   //查找树中最小的键
    public K getMin(){
        return getMin(root).key;
    }

    //从指定的树中查找出最小的键的结点
    public Node<K,V> getMin(Node x){

        if (x==null){
            return null;
        }
        if (x.left==null){
            return x;
        }else {
            return getMin(x.left);
        }

    }

    //查找树中最大的键
    public K getMax(){
        return getMin(root).key;
    }

    //从指定的树中查找出最大的键的结点
    public Node<K,V> getMax(Node x){

        if (x==null){
            return null;
        }
        if (x.right==null){
            return x;
        }else {
            return getMax(x.right);
        }

    }