diff --git a/Baum/src/Baum.java b/Baum/src/Baum.java index 3357678..b64b1ac 100644 --- a/Baum/src/Baum.java +++ b/Baum/src/Baum.java @@ -18,12 +18,21 @@ public class Baum { public Knoten(int wert) { this.wert = wert; } - + public void add(int neuerWert) { + if (this.wert == neuerWert) + throw new RuntimeException("Doppelte Werte nicht erlaubt."); + if (neuerWert < this.wert) - links = new Knoten(neuerWert); + if (this.links == null) + links = new Knoten(neuerWert); + else + links.add(neuerWert); else if (neuerWert > this.wert) - rechts = new Knoten(neuerWert); + if (this.rechts == null) + rechts = new Knoten(neuerWert); + else + rechts.add(neuerWert); } } diff --git a/Baum/src/Main.java b/Baum/src/Main.java index f6cfcad..106463b 100644 --- a/Baum/src/Main.java +++ b/Baum/src/Main.java @@ -8,6 +8,8 @@ public class Main { b1.add(21); b1.add(84); + b1.add(11); + System.out.println(b1); }