如何正确使用二叉查找树的通用实现[重复]

Question

我写了一个二叉查找树

二进制节点：

public class BinaryNode<T extends Comparable<T>> {
T data;
BinaryNode<T> left;
BinaryNode<T> right;


public BinaryNode (T data){
    this.data = data;
}
public BinaryNode (){
    this(null);
}

//insert

public void insert(T data){
    // if data is less than node's data , then if left is null insert , if not do the same for left
    if(this.data.compareTo(data) > 0){
        if(this.left == null){
            left =  new BinaryNode<>(data);
        }
        else {
            left.insert(data);
        }
    }
    // if data is greater than node's data , then if right is null insert , if not do the same for right
    else if(this.data.compareTo(data) < 0) {
        if (this.right == null) {
            right =  new BinaryNode<>(data);;
        }
        else{
            right.insert(data);
        }
    }
    // if it's equal to node's data do nothing as we do not allow duplicate values.
}

public void traverseInOrder(){
    if(this.left != null){
        left.traverseInOrder();
    }
    System.out.println(this.data);
    if(this.right != null){
        right.traverseInOrder();
    }
}

public BinaryNode getMin(){
    if(left !=null) {
       return left.getMin();
    }
    return this;
}
public BinaryNode getMax(){
    if(right !=null){
       return right.getMax();
    }
    return this;
}
public BinaryNode get(T data){

    if(this.data.compareTo(data) > 0){
        if(this.left == null) {
            return null;
        }
        return left.get(data);
    }
    if(this.data.compareTo(data) < 0){
        if(this.right == null){
            return null;
        }
        return right.get(data);
    }
    return this;
}

@Override
public String toString() {
    return "data = " + data ;
}
}

二叉树：

public class BinaryTree<T extends Comparable<T>> {
BinaryNode<T> root;

public BinaryTree(T data){
    root = new BinaryNode<T>(data);
}
public BinaryTree(){
    root = null;
}

public void insert(T data){
    if(root == null){
        root = new BinaryNode<T>(data);
    }
    else{
        root.insert(data);
    }
}

public void traverseInOrder(){
    if(root == null){
        return;
    }
    root.traverseInOrder();
}

public BinaryNode getMin(){
    if(root == null){
        return null;
    }
    return root.getMin();
}

public BinaryNode getMax(){
    if(root == null){
        return null;
    }
    return root.getMax();
}

public BinaryNode get(T data){
    if(root == null){
        return null;
    }
    return root.get(data);

}


}

姓名：

public class Name implements Comparable {
String name;


public Name(String name){
    this.name = name;
}
public Name(){
    this("");
}


@Override
public int compareTo(Object o) {
    if(!(o instanceof Name)) throw new IllegalArgumentException();
    String n1 = this.name.toLowerCase();
    String n2 = ((Name) o).name.toLowerCase();
    for(int i = 0; i< n1.length() && i< n2.length() ; i++ ){
        if(n1.charAt(i) > n2.charAt(i)) return 1;
        if(n2.charAt(i) > n1.charAt(i)) return -1;
    }
    if(n1.length() > n2.length()) return -1;
    if(n2.length() > n1.length()) return 1;

    return 0;
}
public String toString(){
    return name;
}
}

现在我可以很容易地在Main中创建一个二叉树，如下所示：

BinaryTree<String> nametree = new BinaryTree<>();

但如果我想做一些事情，比如：

BinaryTree<Name> nametree = new BinaryTree<>();

然后我会得到一个编译错误，除非我在BinaryNode和BinaryTree类中更改Comparable to Comparable，我觉得我对泛型没有很好的理解，所以如果有人能澄清我所做的是什么错误的话。还有任何能帮助我更好、正确使用泛型的东西，那就太好了。提前谢谢！

Answer 1

问题可能是，当您以名称实现可比较接口时，它需要一个类型。

尝试将Name的类定义设置为：public class Name

这个答案给出了一个很好的解释：Java的含义