Связанная ошибка несоответствия java generics

Получение ошибки

Несоответствие привязки: универсальный метод insertData(TreeNode, E) типа BinarySearchTree неприменим для аргументов (TreeNode, T). Выведенный тип T не является допустимой заменой ограниченного параметра >

Что не так с приведенным ниже кодом?

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;
    }
}

person Praveen Reddy Katta    schedule 24.07.2014    source источник


Ответы (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>>

to

<E extends Comparable<E>>
person Elliott Frisch    schedule 24.07.2014