Du verwendest einen veralteten Browser. Es ist möglich, dass diese oder andere Websites nicht korrekt angezeigt werden. Du solltest ein Upgrade durchführen oder ein alternativer Browser verwenden.
ich sitz grad an der umsetzung eines binärbaumes..
Code:
public class baum {
public baumelement root, e1, e2, e3;
baum() {
root = new baumelement();
e1 = new baumelement();
e1.höhe = 0;
} //Konstruktor
public void einfuegen(String name) {
System.out.println("\nNächstes Element: " + name);
e2 = new baumelement();
if (e1.höhe == 0)
e1 = root;
e2.name = name;
e1.name = "Hallo";
// vergleichen mit node
if (e1.name.compareTo(e2.name) > 0 ) { // kleiner
System.out.println("LINKS von " + e1.name + ": " + e2.name);
// wenn nächste node links nicht vorhanden => nächste node = dieses ding
if (e1.links == null && e1.links.name == null) {
e3 = new baumelement();
e1.links = e3;
e3.name = name;
System.out.println("Element wurde links eingefügt: " + e3.name + " in Höhe " + e1.höhe);
} else {
// ansonsten node = nächste node links
e2 = e1.links;
e1 = e2;
System.out.println("eins nach links unten");
e1.höhe++;
einfuegen(name);
}
} else if (e1.name.compareTo(e2.name) < 0) { // größer
System.out.println("RECHTS von " + e1.name + ": " + e2.name);
// wenn nächste node rechts nicht vorhanden => nächste node = dieses ding
if (e1.rechts == null && e1.rechts.name == null) {
e3 = new baumelement();
e1.rechts = e3;
e3.name = name;
System.out.println("Element wurde rechts eingefügt: " + e3.name + " in Höhe " + e1.höhe);
} else {
// ansonsten node = nächste node rechts
e2 = e1.rechts;
e1 = e2;
System.out.println("eins nach rechts unten");
e1.höhe++;
einfuegen(name);
}
} else { // gleich
// namen gleich..
}
} //einfügen
}
if (e1.rechts == null && e1.rechts.name == null) {
und sein linker pendant lösen exceptions aus, aber ohne den zweiten ausdruck geht das ding nur bis zur zweiten ebene....
die ausgabe auf der konsole (mit einfuegen("...") gefüttert):
Code:
Nächstes Element: Ameise
LINKS von Hallo: Ameise
Element wurde links eingefügt: Ameise in Höhe 0
Nächstes Element: Xaver
RECHTS von Hallo: Xaver
Element wurde rechts eingefügt: Xaver in Höhe 0
Nächstes Element: Uzumaki
RECHTS von Hallo: Uzumaki
eins nach rechts unten
Nächstes Element: Uzumaki
RECHTS von Hallo: Uzumaki
Element wurde rechts eingefügt: Uzumaki in Höhe 1
Nächstes Element: Braunschweig
LINKS von Hallo: Braunschweig
Element wurde links eingefügt: Braunschweig in Höhe 1
Nächstes Element: Lumpi
RECHTS von Hallo: Lumpi
eins nach rechts unten
Nächstes Element: Lumpi
RECHTS von Hallo: Lumpi
Element wurde rechts eingefügt: Lumpi in Höhe 1
Nächstes Element: Alpha
LINKS von Hallo: Alpha
Element wurde links eingefügt: Alpha in Höhe 1
Nächstes Element: Beta
LINKS von Hallo: Beta
eins nach links unten
Nächstes Element: Beta
LINKS von Hallo: Beta
Element wurde links eingefügt: Beta in Höhe 1
Nächstes Element: Pfirsich
RECHTS von Hallo: Pfirsich
Element wurde rechts eingefügt: Pfirsich in Höhe 1
Ist ja klar, daß da ne NullPointerException kommt. Es wird geprüft, ob e1.rechts gleich null ist. Angenommen das ist der Fall, dann muß auch noch die zweite Bedingung erfüllt sein. Weil e1.rechts aber schon null ist, kann auf e1.rechts.name gar nicht zugegriffen werden. (... Wenn der rechte Unterbaum gar nicht existiert, dann schaue auch noch nach, ob er keinen Namen hat.)
Irgendwie ist dein Code recht undurchsichtig. Wozu sind denn e1, e2 und e3 da, wenn du schon links und rechts als Unterbäume hast?
e1 ist der jeweilige knoten, von dem aus verglichen wird. e2 ist das linke oder rechte darunter. links und rechts dienen der orientierung.
was die bedingung betrifft, habe ich eine elegantere lösung gefunden. allerdings war das nicht die erhoffte lösung..
ich habe im falle einer eintragung in den baum die node darüber als solche mithilfe einer boolean-variable gekennzeichnet und dementsprechend die bedingung geändert.
als ausgabe sehe ich aber immer noch überall "LINKS von Hallo" und "RECHTS von Hallo", was bedeutet, dass er den e1-Pointer nicht auf den gewünschten Knoten verschoben hat..
hab ich da evt was falsch verstanden?
in der letzten übung (das hier ist keine, ich wills nur rausfinden) haben wir mit linearen listen gearbeitet und uns mit e1.before / p.next etc in der liste bewegt. ich dachte, dass ich auf diese weise auch die knoten ansteuern kann.
Also im allgemeinen ist ein Binärbaum so aufgebaut:
Code:
class BinTree {
BinTree left; // Linker Unterbaum
BinTree right; // Rechter Unterbaum
String name; // Wert im Knoten
// Wert einfügen (nur der Algorithmus)
void insert(String n) {
if (n < name)
if (linkerBaumExistiert) links.insert(n)
else links = neuerBaum(n);
else (n > name)
if (rechterBaumExistiert) rechts.insert(n)
else rechts = neuerBaum(n);
else
System.out.println("Wort schon enthalten");
}
}
Es macht sich wesentlich einfacher die Methode insert auf den jeweiligen Unterbäumen aufzurufen, dann brauchst du dir nicht irgendwelche Ersatzpointer anlegen, die du dann hin- und herschiebst. Dadurch treten nur unnötige Fehler auf.
ich muss meine grundüberlegung sowieso mehr auf rekursiv verschieben..
