From 790a4b56e4bf3ffed06c3ad8b631755d4ae64dc4 Mon Sep 17 00:00:00 2001
From: dom <dominik@wildgruber.com>
Date: Fri, 21 Feb 2025 06:25:31 -0500
Subject: [PATCH] =?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);
+            }
+    }