From 025c407c763011cd372892b5ffcc4fd7c6b4f3fc Mon Sep 17 00:00:00 2001 From: Oliver Hummel Date: Tue, 20 Dec 2022 13:27:50 +0100 Subject: [PATCH] =?UTF-8?q?Rekursives=20Einf=C3=BCgen=20von=20Werten=20imp?= =?UTF-8?q?lementiert.?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- Baum/src/Baum.java | 15 ++++++++++++--- Baum/src/Main.java | 2 ++ 2 files changed, 14 insertions(+), 3 deletions(-) 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); }