floor ceil的实现

问题描述：

波波老师好，能麻烦您帮我看一下实现的代码对不对吗

相关代码：

/*
找到比target小的最大值
 */
public E floor(E target) {
    return floor(root, target);
}

/**
 * 找到node为根节点，值比target小的最大值
 * 由于不涉及添加删除，返回值不需要node
 */
private E floor(Node node, E target) {
    //递归到底基本问题
    if (node == null) {
        //没有找到比target小的值
        return null;
    }
    //递归
    if (target.compareTo(node.e) <= 0) {
        return floor(node.left, target);
    } else {
        //node是比target小的节点，但可能不是最大的，如果存在右节点说明不是要找的
        if (node.right == null) {
            return node.e;
        }else {
            //判断node的右节点是不是也小于目标值
            //如果右节点大于目标值，由于node的右子树都要大于node,所以node就是小于目标的最大值
            if (node.right.e.compareTo(target) < 0) {
                return floor(node.right, target);
            } else {
                return node.e;
            }
        }
    }
}

//找到比target大的最小值
public E ceil(E target) {
    return ceil(root, target);
}
//递归实现找到node为根节点，值比target大的最小值
private E ceil(Node node, E target) {
    if (node == null) {
        return null;
    }

    if (node.e.compareTo(target) <= 0) {
        //如果节点值比target小，说明要往更大的右边找
        return ceil(node.right, target);
    }else{
        //节点值大于target，node可能是，还需要判断node的左子树有没有比node小的
        if (node.left == null) {
            return node.e;
        } else {
            //node存在左子树，如果左子树也大于目标，递归，否则返回Node
            if (node.left.e.compareTo(target) > 0) {
                return ceil(node.left, target);
            } else {
                return node.e;
            }
        }
    }
}