Hallo, also wir hatten in Vorlesung kurz Binärbäume.
Die Theorie habe ich intus aber die Implementierung bereitet Probleme.
Ich will selbst eine Klasse für eien Binärbaum entwickeln. Jeweils methoden schreiben für die tiefe, größe eine knotens sowie höhe eines baumes. Bis es aber zu dem kommt muss ich mal das Grundgerüst haben.
Zuerst habe ich Klasse Knoten mithilfe der Generizität formuliert mit Typparameter T:
Nun Klasse BinaerBaum erstellt:
Nun kommt der Fehler bei Klasse BinaerBaum, zeile 3 und 6: invalid Method declaration.
Aber was gebe ich als Rückgabewert an=?
Die Theorie habe ich intus aber die Implementierung bereitet Probleme.
Ich will selbst eine Klasse für eien Binärbaum entwickeln. Jeweils methoden schreiben für die tiefe, größe eine knotens sowie höhe eines baumes. Bis es aber zu dem kommt muss ich mal das Grundgerüst haben.
Zuerst habe ich Klasse Knoten mithilfe der Generizität formuliert mit Typparameter T:
Java:
public class Knoten<T> {
public Knoten<T> links;
public Knoten<T> rechts;
public T inhalt;
public Knoten(T elem){
inhalt = elem;
links = null;
rechts = null;
}
public Knoten(T elem, Knoten<T> links, Knoten<T> rechts){
inhalt = elem;
this.links = links;
this.rechts = rechts;
}
}
Java:
public class BinaerBaum<T> {
public Knoten<T> wurzel;
public Binaerbaum(){
}
public Binaerbaum(Knoten<T> wurzel){
this.wurzel = wurzel;
}
}
Nun kommt der Fehler bei Klasse BinaerBaum, zeile 3 und 6: invalid Method declaration.
Aber was gebe ich als Rückgabewert an=?