From 933fdd7b160aa72bc4fd6c0a4041db73b7ca0e2b Mon Sep 17 00:00:00 2001
From: dom <dominik@wildgruber.com>
Date: Tue, 18 Feb 2025 22:14:32 +1200
Subject: [PATCH] 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);
+            }
+        }
+    }