BST: Konstruktorknoten in der Klasse. Der Knoten kann nicht auf bestimmte Typen angewendet werden.

Question

Ich versuche, eine BST zu implementieren. Ich arbeite daran, einen Schlüssel und einen Wert zu einem Knoten hinzuzufügen. Das habe ich bisher. Aber ich bekam immer

constructor Node in class EMD<K,V>. Node cannot be applied to given types. 
required: no arguments; found K,V; 

Wie behebe ich das?

class EMD<K extends Comparable<K>, V> implements RangeMap<K,V> { 
    class Node { 
     Node left; 
     Node right; 
     KVPair<K,V> kv; 
    } 

private Node root; 

public void add(K key, V value) { 
    // TODO: Implement me(basic score) 
    root = add (root, key, value); 
} 
private Node add(Node x, K key, V value){ 
    if (x == null){ 
     return new Node (key, value); 
     int cmp = key.compareTo(x.key); 
     if (cmp < 0){ 
      x.left = add(x.left, key, value);} 
      else if (cmp > 0){ 
       x.right = add(x.right, key, value);} 
       else if (cmp == 0){ 
        x.value = value;} 
       } 
        return x; 
} 

Answer 1

In Java, wenn Sie für Sie kein argument oder „default“, Konstruktor keinen expliziten Konstruktor übergeben wird, dann wird der Compiler ein implizites, legen die nichts tut, aber seine Oberklassenkonstruktors nennen. Dies geschieht für Ihre Node Klasse.

Wenn Sie jedoch ein Node auf dieser Linie zu erstellen versuchen:

return new Node (key, value); 

Sie versuchen, zwei Parameter auf einen Standard passieren, ohne arg Konstruktor, daher die Fehler. Java nimmt nicht automatisch Parameter und weist sie Instanzvariablen einzeln zu. So arbeiten Konstruktoren in Java nicht.

Sie können Ihren Node Konstruktor, der 2 Parameter explizit akzeptiert, in Ihrer Klasse Node deklarieren.

Node(K k, V v) { 
    // Use k and v appropriately here. 
}