树数据结构（泛型）

Question

我正在实现一个简单的 Tree 数据结构。 我的目标是在 Tree 类中创建一个 Node 类型的对象。 在这种情况下，我不明白如何管理泛型。

这是我的细树结构：

public class RBT<K extends Comparable<K>, V> {

    Node<K,V> a = null;
    Node<Integer,String> b = null;

    public RBT() {
        this.a = new Node<K,V>(new Integer(1), new String("node1")); // ERROR
        this.b = new Node<Integer, String>(new Integer(1), new String("node1"));

        this.a = this.b; // ERROR!
    }

    public void newNode(K key, K value) {
        Node<K,V> test = new Node<K,V>(key, value); // ERROR
    }

    public static void main(String[] args) {
        RBT<Integer,String> rbt = new RBT<Integer,String>();
        rbt.newNode(new Integer(2), new String("node2")); // ERROR!
    }
}

这是我的节点表示：

public class Node<K,V> {
    private Node<K,V> father;
    private Node<K,V> left;
    private Node<K,V> right;

    private K key;
    private V value;

    Node(K key, V value) {
        this.father = this.left = this.right = null;

        this.key = key;
        this.value = value;
    }
}

提前感谢您的帮助。

Answer 1

首先，

this.a = new Node<K,V>(new Integer(1), new String("node1")); // ERROR

当你给它确切的类型时，你不能将 K,V 添加为泛型。 所以删除它

 this.a = new Node(new Integer(1), new String("node1"));

其次，

this.a = this.b; // ERROR!

this.a 具有泛型<K,V>，而this.b 具有<Integer,String>。因此，您可以通过强制转换来解决不匹配问题，因为您确切地知道 K,V 将是 Integer,String。

this.a = (Node<K, V>) this.b;

---

你的方法签名也是错误的

public void newNode(K key, K value) {
                           ^ should be V
        Node<K,V> test = new Node(key, value); // ERROR
    }

Answer 2

我是 Java 泛型的菜鸟。你可以这样做。

public class RBT<K extends Comparable<K>, V> {

    Node<K,V> a = null;
    Node<Integer,String> b = null;

    public RBT() {
        this.a = new Node(new Integer(1), new String("node1")); // ERROR
        this.b = new Node<Integer, String>(new Integer(1), new String("node1"));

        this.a = (Node<K, V>) this.b; // ERROR!
    }

    public void newNode(K key, V value) {
        Node<K,V> test = new Node(key, value); // ERROR
    }

    public static void main(String[] args) {
        RBT<Integer,String> rbt = new RBT<Integer,String>();
        rbt.newNode(new Integer(2), new String("node2")); // ERROR!
    }
}

请原谅我糟糕的英语。我不是母语人士。

Answer 3

正如你已经发现的那样，你不能写

new Node<K, V>

你必须指定类型。

Node<Integer, String> node = new Node<Integer, String>(new Integer(1), new String("anything"))