Hi,
ich hab mal eine Frage.
Gibt es in Java Binärbäume oder muss man sich so eine Klasse selbst schreiben?
Wenn man die selbst schreiben muss, habe ich eine andere Frage.
Ein Baum basiert ja auf einer Wurzel und deren Nachfolgern.
Wie kann ich nun von einem dieser Nachfolger auf die Wurzel zugreifen?
Also meine Klasse sieht so aus:
Nun bruache ich hlat eine Möglichkeit den Baum geordnet zu durchsuchen.
Danke für eure Hilfe.
Gruß
rizor
ich hab mal eine Frage.
Gibt es in Java Binärbäume oder muss man sich so eine Klasse selbst schreiben?
Wenn man die selbst schreiben muss, habe ich eine andere Frage.
Ein Baum basiert ja auf einer Wurzel und deren Nachfolgern.
Wie kann ich nun von einem dieser Nachfolger auf die Wurzel zugreifen?
Also meine Klasse sieht so aus:
Code:
public class FunctionTree<T> {
private T node; //Wurzel dieses Teilbaums
private FunctionTree<T> LeftTree; //Linker Teilbaum
private FunctionTree<T> RightTree; //Rechter Teilbaum
private int NodeDepth //Tiefe des aktuellen Knotens
}
Nun bruache ich hlat eine Möglichkeit den Baum geordnet zu durchsuchen.
Danke für eure Hilfe.
Gruß
rizor