Question

获取错误

绑定不匹配：BinarySearchTree类型的泛型方法insertData（TreeNode，E）不适用于参数（TreeNode，T）。推断类型T不是有界参数＆gt;

的有效替代

以下代码有什么问题？

public class BinarySearchTree<T extends Comparable<? extends T>>
                                                          implements Tree<T> {

private TreeNode<T> root;

@Override
public void insert(T data) {
    // TODO Auto-generated method stub
    root = insertData(root,data);
}

@Override
public void insert(TreeNode<T> node) {
    // TODO Auto-generated method stub

}

@Override
public T remove(T data) {
    // TODO Auto-generated method stub
    return null;
}

@Override
public boolean hasNode(T data) {
    // TODO Auto-generated method stub
    return false;
}

private <E extends Comparable<? super E>>
        TreeNode<E> insertData(TreeNode<E> node, E data)
{
    if(node == null)
    {
        node = new TreeNode<E>(data);
        //return node;
    }
    else if(node.data.compareTo(data) <= 0)
        node.left = insertData(node.left,data);
    else
        node.right = insertData(node.right,data);


    return node;
}

}

public class TreeNode<T> {

    public TreeNode<T> left;
    public TreeNode<T> right;
    public T data;

    public TreeNode(T data) {
        this.left = null;
        this.right = null;
        this.data = data;
    }
}

Answer 1

如果我理解你的问题，那么

class BinarySearchTree<T extends Comparable<? extends T>> implements Tree<T>

应该是

class BinarySearchTree<T extends Comparable<T>> implements Tree<T>

和insertData也可能使用T类型或更改

<E extends Comparable<? super E>>

到

<E extends Comparable<E>>

绑定不匹配错误java泛型

1 个答案: