From 22cbfea63c0fa0a9032847f484816e9fdc1e14c5 Mon Sep 17 00:00:00 2001 From: dom Date: Tue, 18 Feb 2025 21:20:07 +1200 Subject: [PATCH 1/3] Kommentare entfernt --- Abschluss.java | 6 ------ Baumelement.java | 7 +------ BinBaum.java | 6 ------ Datenelement.java | 7 +------ Knoten.java | 7 +------ Wortpaar.java | 6 ------ 6 files changed, 3 insertions(+), 36 deletions(-) diff --git a/Abschluss.java b/Abschluss.java index 23094bf..424f91c 100644 --- a/Abschluss.java +++ b/Abschluss.java @@ -1,10 +1,4 @@ -/** - * Beschreiben Sie hier die Klasse Abschluss. - * - * @author (Ihr Name) - * @version (eine Versionsnummer oder ein Datum) - */ public class Abschluss extends Baumelement { // Attribute diff --git a/Baumelement.java b/Baumelement.java index d3f7a7c..41098ed 100644 --- a/Baumelement.java +++ b/Baumelement.java @@ -1,9 +1,4 @@ -/** - * Abstrakte Klasse Baumelement - beschreiben Sie hier die Klasse - * - * @author (Ihr Name) - * @version (eine Version-Nummer oder ein Datum) - */ + public abstract class Baumelement { // Attribute diff --git a/BinBaum.java b/BinBaum.java index eaa6386..d963845 100644 --- a/BinBaum.java +++ b/BinBaum.java @@ -1,10 +1,4 @@ -/** - * Beschreiben Sie hier die Klasse BinBaum. - * - * @author (Ihr Name) - * @version (eine Versionsnummer oder ein Datum) - */ public class BinBaum { // Attribute diff --git a/Datenelement.java b/Datenelement.java index 3473ad2..18a9ff9 100644 --- a/Datenelement.java +++ b/Datenelement.java @@ -1,10 +1,5 @@ -/** - * Tragen Sie hier eine Beschreibung des Interface Datenelement ein. - * - * @author (Ihr Name) - * @version (eine Versionsnummer oder ein Datum) - */ + public interface Datenelement { diff --git a/Knoten.java b/Knoten.java index 95f0e4e..10b31fb 100644 --- a/Knoten.java +++ b/Knoten.java @@ -1,10 +1,5 @@ -/** - * Beschreiben Sie hier die Klasse Knoten. - * - * @author (Ihr Name) - * @version (eine Versionsnummer oder ein Datum) - */ + public class Knoten extends Baumelement { // Attribute diff --git a/Wortpaar.java b/Wortpaar.java index b1f0b97..9fe76cc 100644 --- a/Wortpaar.java +++ b/Wortpaar.java @@ -1,10 +1,4 @@ -/** - * Beschreiben Sie hier die Klasse Wortpaar. - * - * @author (Ihr Name) - * @version (eine Versionsnummer oder ein Datum) - */ public class Wortpaar implements Datenelement { String wortDeutsch; -- 2.49.1 From 933fdd7b160aa72bc4fd6c0a4041db73b7ca0e2b Mon Sep 17 00:00:00 2001 From: dom Date: Tue, 18 Feb 2025 22:14:32 +1200 Subject: [PATCH 2/3] suche implementiert --- Abschluss.java | 4 ++++ Baumelement.java | 1 + BinBaum.java | 8 ++++++-- Knoten.java | 12 ++++++++++++ 4 files changed, 23 insertions(+), 2 deletions(-) diff --git a/Abschluss.java b/Abschluss.java index 424f91c..5cff8ab 100644 --- a/Abschluss.java +++ b/Abschluss.java @@ -13,6 +13,10 @@ public class Abschluss extends Baumelement public Baumelement einfügen(Datenelement datenNeu) { return new Knoten(datenNeu); } + + public Datenelement Suche(String suche){ + return null; + } diff --git a/Baumelement.java b/Baumelement.java index 41098ed..0422324 100644 --- a/Baumelement.java +++ b/Baumelement.java @@ -5,5 +5,6 @@ public abstract class Baumelement // Methoden public abstract Baumelement einfügen(Datenelement datenNeu); + public abstract Datenelement Suche(String suche); } diff --git a/BinBaum.java b/BinBaum.java index d963845..eaf08bf 100644 --- a/BinBaum.java +++ b/BinBaum.java @@ -12,8 +12,12 @@ public class BinBaum this.wurzel = new Abschluss(); } - public void einfügen(Datenelement datenNeu) { - this.wurzel = this.wurzel.einfügen(datenNeu); + public void einfügen(Datenelement datenNeu_Deu_Eng) { + this.wurzel = this.wurzel.einfügen(datenNeu_Deu_Eng); + } + + public Datenelement Suche(String suche){ + return wurzel.Suche(suche); } diff --git a/Knoten.java b/Knoten.java index 10b31fb..e441c02 100644 --- a/Knoten.java +++ b/Knoten.java @@ -30,6 +30,18 @@ public class Knoten extends Baumelement } return this; } + + public Datenelement Suche(String suche){ + if (this.daten.gibSchlüssel() == suche) { + return daten; + } else { + if (this.daten.gibSchlüssel().compareTo(suche)>0) { + return this.linkerNachfolger.Suche(suche); + } else { + return this.rechterNachfolger.Suche(suche); + } + } + } -- 2.49.1 From 790a4b56e4bf3ffed06c3ad8b631755d4ae64dc4 Mon Sep 17 00:00:00 2001 From: dom Date: Fri, 21 Feb 2025 06:25:31 -0500 Subject: [PATCH 3/3] =?UTF-8?q?neue=20Methoden=20hizugef=C3=BCgt?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- Abschluss.java | 13 +++++++++++++ Baumelement.java | 4 +++- BinBaum.java | 23 +++++++++++++++++++++++ Knoten.java | 29 +++++++++++++++++++++++++++++ 4 files changed, 68 insertions(+), 1 deletion(-) diff --git a/Abschluss.java b/Abschluss.java index 5cff8ab..cc18479 100644 --- a/Abschluss.java +++ b/Abschluss.java @@ -15,8 +15,21 @@ public class Abschluss extends Baumelement } public Datenelement Suche(String suche){ + System.err.println("[404]Not found"); return null; } + public int HöheGeben(){ + return 0; + } + + public boolean IstVorhanden(String Testwort){ + return false; + } + + public int TiefeGeben(String suche){ + System.err.println("[404]Not found"); + return 0; + } diff --git a/Baumelement.java b/Baumelement.java index 0422324..1b896ea 100644 --- a/Baumelement.java +++ b/Baumelement.java @@ -6,5 +6,7 @@ public abstract class Baumelement // Methoden public abstract Baumelement einfügen(Datenelement datenNeu); public abstract Datenelement Suche(String suche); - + public abstract int HöheGeben(); + public abstract boolean IstVorhanden(String IstVorhanden); + public abstract int TiefeGeben(String suche); } diff --git a/BinBaum.java b/BinBaum.java index eaf08bf..60718f7 100644 --- a/BinBaum.java +++ b/BinBaum.java @@ -1,4 +1,5 @@ + public class BinBaum { // Attribute @@ -19,6 +20,28 @@ public class BinBaum public Datenelement Suche(String suche){ return wurzel.Suche(suche); } + + public int HöheGeben(){ + return wurzel.HöheGeben()-1; + } + + public boolean IstVorhanden(String Testwort){ + return wurzel.IstVorhanden(Testwort); + } + + public int TiefeGeben(String suche){ + return wurzel.TiefeGeben(suche); + + } + + + + + + public void TestwerteEinfügen(){ + einfügen(new Wortpaar("test","test")); + einfügen(new Wortpaar("hallo","hello")); + } diff --git a/Knoten.java b/Knoten.java index e441c02..6f5de31 100644 --- a/Knoten.java +++ b/Knoten.java @@ -42,6 +42,35 @@ public class Knoten extends Baumelement } } } + + public int HöheGeben(){ + if (linkerNachfolger.HöheGeben() > rechterNachfolger.HöheGeben()){ + return linkerNachfolger.HöheGeben()+1; + } + return rechterNachfolger.HöheGeben()+1; + } + + public boolean IstVorhanden(String Testwort){ + if(daten.gibSchlüssel().equals(Testwort)){ + return true; + } + if (this.daten.gibSchlüssel().compareTo(Testwort)>0) { + return this.linkerNachfolger.IstVorhanden(Testwort); + } else { + return this.rechterNachfolger.IstVorhanden(Testwort); + } + } + + public int TiefeGeben(String suche){ + if(daten.gibSchlüssel().equals(suche)){ + return 0; + } + if (this.daten.gibSchlüssel().compareTo(suche)>0) { + return this.linkerNachfolger.TiefeGeben(suche)+1; + } else { + return this.rechterNachfolger.TiefeGeben(suche); + } + } -- 2.49.1