BinaererSuchbaum/BinaererSuchbaumDemoSchueler.java aktualisiert

This commit is contained in:
Denys Konovalov 2024-12-07 23:07:41 +01:00
parent 479aa8f06c
commit 48f0bd28bf

View File

@ -1,61 +1,61 @@
import java.util.Scanner; import java.util.Scanner;
public class BinaererSuchbaumDemoSchueler { public class BinaererSuchbaumDemoSchueler {
public static void main(String[] args) { public static void main(String[] args) {
Scanner scanner = new Scanner(System.in); Scanner scanner = new Scanner(System.in);
BinaererSuchbaum<Double> baum = new BinaererSuchbaum<>(); BinaererSuchbaum<Double> baum = new BinaererSuchbaum<>();
boolean laeuft = true; boolean laeuft = true;
while (laeuft) { while (laeuft) {
System.out.println("\nBinärer Suchbaum - Menü:"); System.out.println("\nBinärer Suchbaum - Menü:");
System.out.println("0. Elemente automatisch hinzufügen"); System.out.println("0. Elemente automatisch hinzufügen");
System.out.println("1. Element hinzufügen"); System.out.println("1. Element hinzufügen");
System.out.println("2. Element suchen"); System.out.println("2. Element suchen");
System.out.println("3. Element löschen"); System.out.println("3. Element löschen");
System.out.println("4. Baum anzeigen (Inorder-Traversierung)"); System.out.println("4. Baum anzeigen (Inorder-Traversierung)");
System.out.println("5. Programm beenden"); System.out.println("5. Programm beenden");
System.out.print("Wähle eine Option: "); System.out.print("Wähle eine Option: ");
int auswahl = scanner.nextInt(); int auswahl = scanner.nextInt();
double element; double element;
switch (auswahl) { switch (auswahl) {
case 0: case 0:
for (double i = -15; i <= 15; i+=0.5) { for (double i = -15; i <= 15; i+=0.5) {
System.out.println("Zu hinzufügendes Element: " + i); System.out.println("Zu hinzufügendes Element: " + i);
baum.hinzufuegen(i); baum.hinzufuegen(i);
System.out.println("Element hinzugefügt."); System.out.println("Element hinzugefügt.");
} }
break; break;
case 1 : case 1 :
System.out.print("Zu hinzufügendes Element: "); System.out.print("Zu hinzufügendes Element: ");
element = scanner.nextDouble(); element = scanner.nextDouble();
baum.hinzufuegen(element); baum.hinzufuegen(element);
System.out.println("Element hinzugefügt."); System.out.println("Element hinzugefügt.");
break; break;
case 2 : case 2 :
System.out.print("Zu suchendes Element: "); System.out.print("Zu suchendes Element: ");
element = scanner.nextDouble(); element = scanner.nextDouble();
boolean gefunden = baum.suchen(element) != null; boolean gefunden = baum.suchen(element) != null;
System.out.println(gefunden ? "Element gefunden." : "Element nicht gefunden."); System.out.println(gefunden ? "Element gefunden." : "Element nicht gefunden.");
break; break;
case 3 : case 3 :
System.out.print("Zu löschendes Element: "); System.out.print("Zu löschendes Element: ");
element = scanner.nextDouble(); element = scanner.nextDouble();
baum.loeschen(element); baum.loeschen(element);
System.out.println("Element gelöscht (falls vorhanden)."); System.out.println("Element gelöscht (falls vorhanden).");
break; break;
case 4 : case 4 :
System.out.println("Baum (Inorder-Traversierung):"); System.out.println("Baum (Inorder-Traversierung):");
baum.inorderAusgabe(); baum.inorderAusgabe();
break; break;
case 5 : case 5 :
laeuft = false; laeuft = false;
System.out.println("Programm wird beendet."); System.out.println("Programm wird beendet.");
break; break;
default : System.out.println("Ungültige Auswahl. Bitte versuche es erneut."); break; default : System.out.println("Ungültige Auswahl. Bitte versuche es erneut."); break;
} }
} }
scanner.close(); scanner.close();
} }
} }