Baum in java |
09.05.2015, 19:08 | Auf diesen Beitrag antworten » | |||||
Batista | Baum in java
Darf man auch public suche (Knoten<INHALT> imBaum) { so schreiben? Ich habe beides versucht und es gehen beide, allerdings wann es essentiell Knoten<INHALT> zuschreiben und wann nicht? |
|||||
|
||||||
09.05.2015, 19:20 | Auf diesen Beitrag antworten » | |||||
Batista | die Methode anzahlKnoten(), die berechnet aus wie vielen Knoten<INHALT>der Baum besteht, welche Komplexitat hat sie? ich würde sagen O(2^n), dabei entsprecht 2 die höhe des Baumes |
|||||
09.05.2015, 20:23 | Auf diesen Beitrag antworten » | |||||
eulerscheZahl | Generics sollen Typsicherheit geben. Wenn du keinen Typ angibst, bekommst du diese Sicherheit nicht, was der Compiler prompt mit einer Warning quittiert. Knoten is a raw type. References to generic type Knoten<INHALT> should be parameterized Und dieser Code lässt sich ausführen:
du siehst, ich habe Integer und Float vermischt. Wenn du den generischen Typ angibst (also Knoten<INHALT>), funktioniert das nicht. The method suche(Knoten<Integer>) in the type Knoten<Integer> is not applicable for the arguments (Knoten<Float>) Eine class kann nicht protected sein, nur die Member. Und static class mag Java (anders als C#) auch nicht. Bei suche fehlt ein Rückgabetyp. Eine interessante Art, die Laufzeit anzugeben. Ist richtig (für balancierten Baum), ich hätte O(n) gesagt, mit n = Anzahl der Einträge im Baum. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|