Rekursives Einfügen von Werten implementiert.
parent
f60c7cb552
commit
025c407c76
|
@ -20,10 +20,19 @@ public class Baum {
|
||||||
}
|
}
|
||||||
|
|
||||||
public void add(int neuerWert) {
|
public void add(int neuerWert) {
|
||||||
|
if (this.wert == neuerWert)
|
||||||
|
throw new RuntimeException("Doppelte Werte nicht erlaubt.");
|
||||||
|
|
||||||
if (neuerWert < this.wert)
|
if (neuerWert < this.wert)
|
||||||
|
if (this.links == null)
|
||||||
links = new Knoten(neuerWert);
|
links = new Knoten(neuerWert);
|
||||||
|
else
|
||||||
|
links.add(neuerWert);
|
||||||
else if (neuerWert > this.wert)
|
else if (neuerWert > this.wert)
|
||||||
|
if (this.rechts == null)
|
||||||
rechts = new Knoten(neuerWert);
|
rechts = new Knoten(neuerWert);
|
||||||
|
else
|
||||||
|
rechts.add(neuerWert);
|
||||||
}
|
}
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|
|
@ -8,6 +8,8 @@ public class Main {
|
||||||
b1.add(21);
|
b1.add(21);
|
||||||
b1.add(84);
|
b1.add(84);
|
||||||
|
|
||||||
|
b1.add(11);
|
||||||
|
|
||||||
System.out.println(b1);
|
System.out.println(b1);
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|
Loading…
Reference in New Issue