Java Binärbaum mit Algorithmus erstellen?

Hallo, ich möchte für ein Projekt einen Binärbaum erstellen, der eine bestimmte Ordnung hat:

Ich habe zum Beispiel folgenden Input:
String pfad = "..-.-";

Und dann soll ein neuer Teilbaum bei der Stelle erstellt werden, die im String steht:

for(int i=0;i<pfad.length();i++ {
  if(pfad.charAt(i) == '.' {
    <Gehe einemal nach links>  
  }else {
    <Gehe einemal nach rechts>
  }
}

Ich habe mir gedacht, dass ich mit dem ersten Level beginne und dann immer weiter nach unten gehe. Der Teilbaum bei "..-." sollte also schon da sein, wenn der Pfad "..-.-" aufgerufen wird. Mein Problem ist, dass ich die Teilbäume nur nacheinander erstellen kann, z.B:

wurzel.getLeftTree().getRightTree().setLeftTree(<Content>)

aber wie man den Baum mit einen Algorithmus erstellen kann, weiß ich leider nicht. Ich hoffe mir kann jemand weiterhelfen.

1 Antwort

Vom Fragesteller als hilfreich ausgezeichnet

regex9

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, Technik, programmieren

18.09.2021, 14:36

Sobald du anfängst, durch deinen String zu iterieren, musst du parallel auch mit im Baum laufen und stets den aktuellen Knoten ermitteln (angefangen bei der Wurzel). Wenn es ihn nicht gibt, erstellst du ihn.

Pseudocode:

currentNode = root

if currentNode == null:
  currentNode = new Node(...)
  
for letter in word:
  if letter == '.':
    nextNode = currentNode.getLeft()
    
    if nextNode == null:
      nextNode = new Node(...)
      currentNode.add(nextNode)

    currentNode = nextNode
  else:
    // same logic for right ...

Ähnliche Fragen

Java: Methode wird nicht erkannt?

Hallo, ich arbeite gerade an einem Text Adventure. Intellij erkennt meine Methoden nicht. Hat jemand Lösungsvorschläge?

Code:

public class main {
    public static void main (String[] args){
        player();
        enemies();
        cases();
    }
    public static void player() {
        String name = "Shadow";
        int health = 50;
        int damage = 30;
    }
    public static void enemies() {
            public static void dragon() {
                String name = "Barbaton";
                int health = 100;
                int damage = 40;
            }
            public static void lion() {
                String name = "Eon";
                int health = 85;
                int damage = 55;
            }
            public static void pig() {
                String name = "Memba";
                int health = 20;
                int damage = 5;
            }
            public static void frog() {
                String name = "Zee";
                int health = 5;
                int damage = 1;
            }
            public static void zebra() {
                String name = "Zoy";
                int health = 28;
                int damage = 18;
            }
            public static void monkey() {
                String name = "Bart";
                int health = 45;
                int damage = 38;
            }
            public static void fox() {
                String name = "Foxie";
                int health = 35;
                int damage = 24;
            }
        }
    }
    public static void cases() {
        int min = 1;
        int max = 8;
        int random_int = (int)Math.floor(Math.random()*(max-min+1)+min);
        if(random_int == 1){
            System.out.println("Du hast Barbaton(Drache) als Gegner bekommen.");
        }
        else if (random_int == 2){
            System.out.println("Du hast Eon(Löwe) als Gegner bekommen.");
        }
        else if (random_int == 3){
            System.out.println("Du hast Memba(Schwein) als Gegner bekommen.");
        }
        else if (random_int == 4){
            System.out.println("Du hast Zee(Frosch) als Gegner bekommen.");
        }
        else if (random_int == 5){
            System.out.println("Du hast Zoy(Zebra) als Gegner bekommen.");
        }
        else if (random_int == 6){
            System.out.println("Du hast Bart(Affe) als Gegner bekommen.");
        }
        else if (random_int == 7){
            System.out.println("Du hast Foxie(Fuchs) als Gegner bekommen.");
        }
        else {
            System.out.println("");
        }
    }
}

...zur Frage

Java: Zufallszahlen erraten?

Moin, ich möchte ein Ratespiel erstellen, wo man 4 Zufallszahlen raten soll. Nur leider bekomme ich bei der Kompilierung immer diesen Fehler: "Mastermind.java:64: error: class, interface, or enum expected".

Hier mein Code:

import java.util.Random;
import java.util.Scanner;
 
 public class Mastermind {
    
   public static void main(String [] args) {
    
    
int[] zahlen = new int[4];
int x = 0;
boolean flag = false;

for (int i=0; i<zahlen.length; i++){
do{
x = (int)(Math.random()*8)+1;
flag = false;
for (int j=0; j<zahlen.length; j++) {
if (zahlen [j] == x) {
flag = true;
break;
}
}
}
while(flag);

zahlen[i] = x;
}

for (int i=0; i<zahlen.length; i++)
System.out.println(zahlen[i]);
}


public void readChars() {
Scanner input = new Scanner(System.in);
System.out.println("Bitte raten Sie die Zahlen");
String eingabe = input.next();
System.out.println(eingabe);


if(eingabe == zahlen[i]) {
System.out.println("Das ist korrekt");
}
else if (eingabe > zahlen[i]) {
    System.out.println("Ihre Eingabe ist zu hoch");
}
else {
    System.out.println("Ihre Eingabe ist zu niedrig");
}
}
}
}
}

...zur Frage

Wie kann ich mir eine Array-Liste ausgeben lassen?

Ich soll ein CD-Regal mit 50 Plätzen erstellen (BlueJ; Java). Bei meiner Programmierung funktioniert soweit auch alles, nur dass ich eine seltsame Rückgabe bekomme, wenn ich mir die Liste ausgeben lasse.

Ich habe das Programm (siehe unten) durchgetestet und alles, außer die Rückgabe der Liste, funktioniert. Es wird sowohl die richtige Anzahl CDs gespeichert (also 0, 1... 50), als auch die richtigen Daten, die ich eingebe. Einzig und allein die Ausgabe der Liste funktioniert nicht.

Ich würde mich freuen, wenn mir jemand weiterhelfen könnte.

Vielen lieben Dank schon mal im Vorfeld. <3

public class CD_Regal {
  public int cdanzahl;
  private CD[] cDSammlung;
  private String cdEintragen;

  public CD_Regal() {
    cDSammlumg = new CD[50];
    cdanzahl = 0;
  }

  public void cdEintragen(String pTitel; String pInterpret; int   Erscheinungsjahr) {
    if (cdanzahl == 50) {
      System.out.println("Das Regal ist voll! Entferne CDs um neue hinzuzufügen!")
    }
    else if (pErscheinungsjahr > 0 && pErscheinungsjahr < 2021) {
      cDSammlung[cdanzahl] = new CD(pTitel, pInterpret, pErscheinungsjahr);
      cdanzahl ++;
    }
    else {
      System.out.println("Die Eintragung is fehlgeschlagen! Überprüfen Sie die Daten!");
    }
  }

  public void gibListe() {
    If (cdanzahl > 0) {
      System.out.println(cDSammlung.length);
    }
    Else {
      System.out.println("Keine CD!")
    }
  }
}

...zur Frage

Java: Versuche immer um 1 abziehen?

Hallo, weiß jemand wie man programmieren kann, dass er die Versuche immer um 1 runterzählt wenn der Benutzer es falsch eingibt?

Mein Code:

void setup(){
 String passwort;
 passwort = PopUp.readLine("Bitte das Passwort eingeben");
 int versuche = 5;
 login(passwort,versuche);
 String meinpasswort = ("password");
  
 if (passwort.equals(meinpasswort)){ 
  PopUp.print("Herzlich Willkommen zurück Benutzer!");
 }
 else {
  PopUp.readInt("Sie haben noch "+versuche+" Versuche");
  versuche = versuche - 1;
 }
}

boolean login (String passwort, int versuche){
 String meinpasswort = ("password");
  
 while (versuche > 0){
  if (meinpasswort.equals(passwort)){
    print();
    return true;
  }
  else { 
    versuche = versuche - 1;
  }
  }
  return false;
}

...zur Frage

Was macht Integer.parseInt?

Hey, ich verstehe Integer.parseInt nicht so richtig.

Beispiel:

if (args.length > 0) {
    String parameter = args[ 0];
    int zahl = Integer.parseInt(parameter);
    if (zahl % 7 == 0)
    {
        System.out.println("Glück gehabt!");
    } else{
        System.out.println("Pech gehabt");
    }
} else  {
    System.err.println("Keine Zahl übergeben.");
    }

Warum wird hier Integer.parseInt benutzt? Was bedeutet es überhaupt und warum wird einem String parameter = args[0] zugewiesen, was ist args[0]?

Außerdem, wie übergibt man hier nun dem System eine Zahl?

Warum überhaupt if (args.length > 0) ? Warum kann man nicht einfach if (zahl > 0){ ... (vorher wurde natürlich zahl mit int deklariert)

...zur Frage

Java Strings mischen?

Hallo, Ich habe hier zwei Strings:

String a = "QWERTZU";
String b = "abc";
boolean append = false;

Wenn append true ist soll es einmal gemischt werden: "QaWbEcRTZU";
Wenn es false ist dann = "QaWbEcRaTbZcUa";

Mein Versuch:

private static String zippStrings(String text1, String text2, boolean append) {
    String result = "";
    int len = text1.length();
    if (text2.length() > text1.length()) {
        len = text2.length();
    }
for (int i = 0; i <= len; i++) {
    if (text1.length() > text2.length()) {
        text2 += " ";
    } else if (text2.length() > text1.length()) {
        text1 += " ";
    }
    result += text1.charAt(i);
    result += text2.charAt(i);
}
return result;

}

...zur Frage

Hilfe bei Java-Programm Binäre Suche (Rekursiv)?

Ich habe ein iteratives JavaProgrogramm zur Binären Suche erstellt, welches nun in eine rekursive Form gebracht werden soll.
Zudem sollen Testfälle vorbereitet werden, in denen min. 5 verschiedene Folgen F nach Schlüsseln gesucht werden kann. Eine Folge soll die Länge 1, eine weitere die Länge 2 haben, die restlichensollen länger als 10 Elemente sein. Nach dem Start des Programms soll die i-te Folge per Tastatureingabe ausgewählt und ein Suchschlüssel eingegeben werden. Anschließend soll das Programm die Indexposition ausgeben oder melden, dass der Schlüssel nichtgefunden wurde.

Hier das Programm in iterativer Form:

public class BinarySearch {

public static void main(String[] args) {
    new BinarySearch(); 
}

BinarySearch() {
    int[] f = {0, 1, 2, 4, 5, 8, 9, 12, 13, 18};
    int position = binarySearch(f, 5);
    System.out.println("Schlüsseln 5an Postition: "+ position);
}
int NO_KEY = -1;

int binarySearch(int[] f, int key){
    int i1 = 0, i2 = f.length - 1;
    while (i1 <= i2){
        int m = (i1 + i2) / 2;
        if ( key == f [m]) {
            return m;
        }else if (key < f[m]){
            i2= m - 1;
        }else {
            i1= m + 1;
        }
    }
    return NO_KEY;

} }

...zur Frage

Mitarbeiterlist erstellen?

Hallo allerseits,

ich habe veruscht, ein Programm zu programmieren, bei welchen ich Mitarbeiter erstelle, denen automatisch eine Nummer gebe und diese über die Konsole ausgeben lasse. (Alle Aufgaben seht ihr auf dem BIld)

Mein Code dafür ist:

public class Mitarbeiter {
  private int Id;
  private String Name;
  
  public int getId(){
    int number=1;
    number++;
    Id=number;
    return Id;
  }
  
  public String getName(){
    return Name;
  }   
  
  public String toString(){
    return Name;
    return Id;
  }
}

public class MitarbeiterVerwaltung{
  
  public String mitarbeiterListe(){
    String[] mitarbeiterListe = {"Franz Hubert", "Joseph Maier", "Werner Müller"};
    return mitarbeiterListe;
  }
    
    private String addMitarbeiter(){
      String name = Mitarbeiter.getName();
      int Id = Mitarbeiter.getId();
    }
    
    public String listMitarbeiter(){
      for (String mitarbeiterListe;mitarbeiterListe<mitarbeiterListe.length ;mitarbeiterListe++ ){
      }
      return Name;
      for (int Id;Id<Id.length ;Id++ ) {
      } 
      return Id; 
    }
  }
  
  public class MitarbeiterDemo{
    public static void main (String[] args){
      System.out.println(MitarbeiterVerwaltung.listMitarbeiter());
    }
  }

Meine Frage ist jetzt: Wo habe ich was falsch gemacht?

Bitte auch mit Erklärung, was daran falsch ist :)

Danke schonmal im Vorraus ;)

...zur Frage

Wie sieht die Punktnotation in Java aus oder wie kann ich auf auf andere Klassen zugreifen?

Wie kann ich in der Klasse Telefon die Methoden aus der Klasse Telefonbuch verwenden ? Wenn ich es mit Punktnotation versuche wie z.B.

public void eintrag_hinzufuegen(String name)
{
    Telefonbuch.hinzufuegen(name);
}

, kommt die Fehlermeldung : non static method cannot be referenced from a static context

import java.util.ArrayList;
public class Telefon
{
protected ArrayList <Telefonbuch> telefonbuch;
protected boolean eingeschaltet;
        
        public Telefon()
    {
        // initialise instance variables
        telefonbuch = new ArrayList <Telefonbuch>();
    }
    
    public void anrufen (String name)
    {
    }
    
    public void einschalten()
    {
        eingeschaltet = true;
    }
    
    public void telefonbuch_uebersicht()
    {
        
    }
    
    public void eintrag_hinzufuegen(String name)
    {
    }
    
    public void eintrag_entfernen(String name)
    {
    }
    
    public boolean eintrag_suchen(String name)
    {
    }
}

import java.util.Arrays;

/**
 * Write a description of class Telefonbuch here.
 * 
 * @author (your name) 
 * @version (a version number or a date)
 */
public class Telefonbuch
{
    // instance variables - replace the example below with your own
    private int anzahl_eintrag;
    private int kapazitaet;
    private String[] name_liste;
    protected boolean gefunden;

    /**
     * Constructor for objects of class Telefonbuch
     */
    public Telefonbuch()
    {
        // initialise instance variables
        String [] name_liste = new String[kapazitaet];
        gefunden = false;
    }
    
    public void set_kapazitaet(int x)
    {
        kapazitaet = x;
    }
    
    public void telefonbuch_uebersicht()
    {
        for(int i=0; i < name_liste.length; i++)
        {
        System.out.println(name_liste[i]);
        }
    }
    
    public void hinzufuegen(String name)
    {
        
    }
    
    public void entfernen(String name)
    {
    }
    
    public boolean suchen(String name)
    {
        for(int i=0; i < name_liste.length; i++)
        {
         if(name_liste[i].equals(name))
         {
         gefunden = true;
         }
         else
         {
         //Abbruch
         }
        }
        return gefunden;
    }
}

...zur Frage

Verschachtelte for Schleife?

Ich verstehe die for Schleifen nicht so ganz kann mir das jemand erklären? vorallem das mit dem if verstehe ich nicht

public static void main(String args[]) {

for (int i = 0; i < 4;i++) { 1. Schleife

for(int j = 0; j < 7; j++) { 2. Schleife

if(j < (6/2-i)||j>(6/2+i)) {

System.out.print(" ");

}

else{

System.out.print("X");

}

System.out.println();

}

System.out.println(" X ");

}

Ausgabe:

Sprache: Java

...zur Frage

Raute rekursiv programmieren?

Hallo ich habe hier ein Problem bei der Programmierung. Hier ist meine Aufgabenstellung:

Schreiben Sie eine Anwendung Raute.java, welche ein Raute ausgibt. Der Nutzer soll zuvor die Größe n der Raute eingeben können. Bei geraden Eingaben (n gerade) soll der Text: „Das Programm arbeitet nur mit ungeraden Werten.“ ausgegeben werden. Bei ungeraden Eingaben (n ungerade) soll eine Raute der Höhe n ausgegeben werden.

Das ist mein Quellcode (allerdings kommt nicht ganz das raus was ich brauche^^):

/* 
 * Erzeugen einer Raute-rekursiv
 */
 
import java.util.Scanner; 

public class Raute {
  
  public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);
 
    // Eingabe
    System.out.println("Geben Sie die Größe Ihrer Raute ein(nur ungerade Werte):");
    int groesse = scan.nextInt();

    // Bedingung --> gerade Werte werden nicht
    // vom Programm bearbeitet (+ Ausgabe)
    if (groesse % 2 == 0) {
       System.err.println("Das Programm arbeitet nur mit ungeraden Werten!");
    }
    else {
       // Berechnung:
       resultat(groesse);
    }
  }

  public static String methode1(int groesse) {

    if (groesse > 0) {
       return "* " + methode1(groesse - 1);
    }
    else {
       return " ";
    }
  }

  public static String methode2(int groesse) {

    if (groesse > 0) {
      return "* " + methode1(groesse - 1);
    }
    else {
      return " ";
    }
  }

  public static String space(int groesse) {

    if (groesse > 0) {
      return " " + space(groesse - 1);
    } 
    else {
      return " ";
    }
  }

  public static void resultat(int groesse) {
    
    for (int i = 1; i < groesse; i++) {
      System.out.println(space(groesse - i));
      System.out.println(methode1(i));
    }

    for (int i = 0; i < groesse; i++) {
      System.out.println(methode2(groesse - i));
      System.out.println(space(i));
    }
  }
}

Z.B.: groesse = 5

Ausgabe:

*   

  

* *   

  

* * *   

* * * *  

 

* * *  

 

* *

  

*

...zur Frage

Reihenfolge von Java-Code?

Das hier ist mein Java-Code, um ein Schachbrett auszugeben:

public class Chess {
  public static void main(String[] args) {
    int n = Integer.parseInt(args[0]);
    int m = Integer.parseInt(args[0]);

    for (int k = 1; k <= m; k++) {
      for (int i = 1 ; i <= n; i++) {
        if ((i + k) % 2 != 0)
          System.out.print(" ");
        else
          System.out.print("*");
      }

      System.out.print("\n");
    }

Dieser funktioniert soweit auch, nur muss ich noch einbauen das ein ERROR, also

System.out.println("ERROR");

ausgegeben wird, wenn kein Input gegeben wird.

Ich weiß aber nicht, wo ich das in dem Code einbauen muss.

Das hier müsste ich einbauen:

if (args.length == 0)
  System.out.println("ERROR");

Ich hoffe, mir kann da jemand helfen.

...zur Frage

Convert string to int python?

Hallo,

ich versuche eien GUI zu erstellen.

Ich habe bereits den Wert bzw den String mittels a = variable.get() eingelesen.

Nun möchte ich, dass ich diesen Wert in einen int convertiere.

Welche Möglichkeiten habe ich für diesen Problem?

string.split(a, "")[-1] ergab leider nicht das, was ich erhofft habe.. (bzw gab mit eine Fehlermeldung aus :=

...zur Frage

JAVA - Median berechnen aus 5 Variablen?

Huhu, ich bin grade an einem Programm, welches den Median aus 5 Integern ausgeben soll. Ich habe dazu einen Lösungsansatz, allerdings ist dieser nicht ganz aufgegangen. Mein Code bezieht sich bisher nur darauf die kleinste der 5 Zahlen auszugeben. Mein Ziel ist es die drei kleinsten Zahlen in die richtige Reihenfolge zu bringen und die dritte als Median auszugeben. Hat jemand eine Idee was ich falsch gemacht habe? Hier mein Code:

public class Median3 { public static void main(String[] args) {

if (args.length != 5) {
System.out.println("ERROR");
} else {
int a = Integer.parseInt(args[0]);
    int b = Integer.parseInt(args[1]);
    int c = Integer.parseInt(args[2]);
    int d = Integer.parseInt(args[3]);
    int e = Integer.parseInt(args[4]);
int n0 = 0; 
int n1 = 0;
int n2 = 0;
int n3 = 0;
int n4 = 0;
int median;
    if (a <= 0 || b <= 0 || c <= 0 || d <= 0 || e <= 0) {
    System.out.println("ERROR");    
    } else {
        if (a == b || a == c || a == d || a == e || b == c || b == d || b == e || c == d || c == e || d == e){
        System.out.println("ERROR");
        } else {
            if(a > b) {
            n0 = b;
            }
            else if(a > c && c < n0) {
            n0 = c;
            }
            else if(a > d && d < n0) {
            n0 = d;
            }
            else if(a > e && e < n0) {
            n0 = e;
            }
            else {
            n0 = a;
            }
            System.out.println(n0);
        }
    }
}
//System.out.println(median);
}

}

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen