Rot Schwarz Bäume, ausführen?

Moritz1234

Mitglied
Hallo, ich habe hier 2 Klassen zur Binären Rot Schwarz bäumen (eig 3 die main habe ich nicht rein kopiert). Ich soll jetzt als Schlüssel bspw:
„J“,„A“,„V“,„A“, in den initial leeren Rot-Schwarz Baum eingeben. Und die Position als Wert mitgeben, an dem der Buchstabe in dem Wort JAVA steht.
Dafür habe ich die Instanzvariable key als String deklariert statt als Integer (hoffe das stimmt). Und die Postion der Buchstabe gebe ich auch selber im Konstruktor als wert mit soweit sollte es stimmen oder?

meine main sieht so aus bis jetzt:

public static void main (String [] args){
BST bst = new BST();
bst.put(null, "J", 0);

}


Irgendwie habe ich totale Schwierigkeiten damit meinen Programm auszuführen, wie kann ich das jetzt umsetzen(ausführen)? Ich denke (hoffe) mein Code sollte so weit eigentlich passen. Wenn ich ein System.out(bst) mache, bekomme ich natürlich nur den Speicherbereich. Kann mir da jemand helfen? Danke schon mal!

Java:
public class Knoten {

    public static final boolean ROT = true;
    public static final boolean SCHWARZ = false;

    public String key;
    public Integer wert;
    public Knoten linkesKind, rechtesKind;
    public Knoten wurzel;
    boolean farbe;


    public Knoten(String key, Integer wert, boolean farbe) {
        this.key = key;
        this.wert = wert;
        this.farbe = farbe;
    }

}





public class BST {

    public static final boolean ROT = true;
    public static final boolean SCHWARZ = false;
    public Knoten wurzel;
    public String key;
    public Integer wert;

    public Integer findeWert(String key){
        Knoten x = wurzel;

        while(x!=null){
            int vergleich = key.compareTo(x.key);

            if(vergleich > 0){
                x = x.rechtesKind;
            }
            else if(vergleich < 0){
                x = x.linkesKind;
            }
            else return x.wert;
        }
        return null;
    }


    public void put(){
        wurzel = put(wurzel, key, wert);
    }
    public Knoten put(Knoten h, String key, Integer wert){

        if( h == null){
            return new Knoten(key, wert, ROT);
        }

        int vergleich = key.compareTo(h.key);

        if(vergleich < 0){
            h.linkesKind = put(h.linkesKind, key, wert);
        }else if(vergleich > 0){
            h.rechtesKind = put(h.rechtesKind, key, wert);
        }
        else h.wert = wert;
        if(istRot(h.rechtesKind)&&!istRot(h.linkesKind)){
            h = linksRotation(h); //nach links rotieren
        }
        if(istRot(h.linkesKind)&&istRot(h.linkesKind.linkesKind)){
            h = rechtsRotation(h); //rotiere rechts,weil beide kinder rot
        }
        if(istRot(h.linkesKind)&&istRot(h.rechtesKind)){
            tauscheFarben(h);
        }


        return h;
    }

    public boolean istRot(Knoten x){
        if(x == null){
            return false;
        }
        return x.farbe == ROT;
    }

    public Knoten linksRotation(Knoten h){

        Knoten x = h.rechtesKind;

        h.rechtesKind = h.linkesKind;
        x.farbe = h.farbe;
        h.farbe = ROT;
        return x;
    }

    public Knoten rechtsRotation(Knoten h){

        Knoten x = h.linkesKind;

        h.linkesKind = h.rechtesKind;
        x.farbe = h.farbe;
        h.farbe = ROT;
        return x;
    }

    public void tauscheFarben(Knoten h){

        h.farbe = ROT;
        h.linkesKind.farbe = SCHWARZ;
        h.rechtesKind.farbe = SCHWARZ;
    }
}
 
K

kneitzel

Gast
Java:
public class BST {
    
    // .....
    
    @Override
    public String toString() {
        // Hier dann den String erzeugen, der für die Instanz ausgegeben werden soll
        // und diesen mittels return zurück geben
    }
    
    // .....
    
}
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
G Rot-Schwarz-Bäume Java Java Basics - Anfänger-Themen 10
B Theorie Rot-Schwarz-Bäume Java Basics - Anfänger-Themen 2
G Rot-Schwarz-Baum Java Basics - Anfänger-Themen 8
A BufferedImage zeigt nur schwarz Java Basics - Anfänger-Themen 3
N Erste Schritte HSV color space - schwarz und weiß nur anhand von Saturation oder Multiplikator ermitteln Java Basics - Anfänger-Themen 14
K Rot-Schwarz-Baum min und max-Tiefe Java Basics - Anfänger-Themen 1
S JFrame ist nicht schwarz Java Basics - Anfänger-Themen 5
T Rot-schwarz Baum Problem Java Basics - Anfänger-Themen 3
J Frame bleibt schwarz beim Laden Java Basics - Anfänger-Themen 11
B Durchsichtige Images werden beim kopieren schwarz Java Basics - Anfänger-Themen 21
G eclipse Konsole schwarz Java Basics - Anfänger-Themen 4
P Bäume Java Basics - Anfänger-Themen 13
Cassy3 Binäre Bäume Rekursiv durchlaufen und bestimmte Elemente Zählen Java Basics - Anfänger-Themen 6
E Bäume/ allgemeine Fragen Java Basics - Anfänger-Themen 21
L Binären Bäume für beliebige Datentypen Java Basics - Anfänger-Themen 15
D Klausur Vorbereitung: Listen, Rekursion, Bäume & Vererbung Java Basics - Anfänger-Themen 3
M Bäume und Listener Java Basics - Anfänger-Themen 2
L 2-3-4 Bäume Konstruktor Java Basics - Anfänger-Themen 2
E Binäre Bäume Java Basics - Anfänger-Themen 7
W Bäume - containsValueRec Java Basics - Anfänger-Themen 2
R Crashkurs Listen / Bäume Java Basics - Anfänger-Themen 10
J bäume Java Basics - Anfänger-Themen 5
C Bäume in Java. Knoten in Array speichern Java Basics - Anfänger-Themen 3
C Bäume in Java. Code funktioniert nicht Java Basics - Anfänger-Themen 12
G Tertiäre Bäume Java Basics - Anfänger-Themen 2
G Bäume implementieren Java Basics - Anfänger-Themen 7
F Bäume in Java Java Basics - Anfänger-Themen 4
F Bäume zeichnen Java Basics - Anfänger-Themen 5
D n-näre Bäume (DOM) durchsuchen Java Basics - Anfänger-Themen 4
G Frage zur Bäume ? Java Basics - Anfänger-Themen 3
L [Aufgabe] Huffman Bäume Java Basics - Anfänger-Themen 10
E Audio Datei unter Bedingungen ausführen Java Basics - Anfänger-Themen 19
H Nutzt Eclipse alle CPU-Threads beim Ausführen von Java-Programmen? Java Basics - Anfänger-Themen 4
C 2 SwingWorkers nacheinander ausführen Java Basics - Anfänger-Themen 1
B Wie kann ich folgende Klasse/Methode per Button ausführen? Java Basics - Anfänger-Themen 1
Zrebna Kann Java Programm nicht in Konsole ausführen Java Basics - Anfänger-Themen 1
Alex_99 Aktion ausführen wenn Frame disposed wurde Java Basics - Anfänger-Themen 5
mervanpolat Binary Search Algorithmus ausführen Java Basics - Anfänger-Themen 1
hebein Mit Javaprogramm webseiten automatisiert befüllen und ausführen Java Basics - Anfänger-Themen 6
Jose05 ausführen im cmd schlägt fehl Java Basics - Anfänger-Themen 2
N Eclipse Programm normal ausführen Java Basics - Anfänger-Themen 1
M Von einem Menü Methode aus anderer Klasse ausführen, die errechnete Werte in Datei schreibt. Java Basics - Anfänger-Themen 8
D Methoden nach einer bestimmten Reihenfolge ausführen. Java Basics - Anfänger-Themen 20
Z Mehtode bei Start des Programms ausführen (Klassen übergreifend) Java Basics - Anfänger-Themen 12
J B-Sprache mit Arrays ausführen Java Basics - Anfänger-Themen 18
C Programm ausführen ohne JRE? Java Basics - Anfänger-Themen 3
B Wie kann ich etwas vor der Main-Methode ausführen? Java Basics - Anfänger-Themen 21
T src Ordner ausführen Java Basics - Anfänger-Themen 9
A Fehler beim Ausführen einer class Datei Java Basics - Anfänger-Themen 6
M Compiler-Fehler Fehler beim Ausführen des Codes Java Basics - Anfänger-Themen 25
F cmd Befehl ausführen Java Basics - Anfänger-Themen 4
H Rekursiv Methode ausführen bei Kindern Java Basics - Anfänger-Themen 12
CptK Methoden While-Schleife so lange ausführen, wie Methode etwas zurückgibt Java Basics - Anfänger-Themen 2
F Shell Script ausführen Java Basics - Anfänger-Themen 5
F Java auf Windows Konsole ausführen Java Basics - Anfänger-Themen 1
B UML Klassen Diagramm zu Java Code Programmieren und ausführen Java Basics - Anfänger-Themen 21
L Linux Befehle unter Windows in Eclipse ausführen Java Basics - Anfänger-Themen 3
L Shell Script ausführen in Java Java Basics - Anfänger-Themen 4
K Programm ausführen Java Basics - Anfänger-Themen 2
K Durch eine Text eingabe etwas Ausführen Java Basics - Anfänger-Themen 5
CptK Methoden Event bei gedrückter Maustaste immer wieder ausführen Java Basics - Anfänger-Themen 1
CptK Klassen Event bei gedrückter Maus immer wieder mit Pause ausführen Java Basics - Anfänger-Themen 2
dapzoo Class File Version zu niedrig? Ausführen über Eingabeaufforderung nicht möglich Java Basics - Anfänger-Themen 14
alkaA Intellij Java Datei aus nicht Projekt ausführen? Java Basics - Anfänger-Themen 2
G sqlplus commands in java ausführen Java Basics - Anfänger-Themen 15
CptK Interface JTextField: Action mit Enter ausführen Java Basics - Anfänger-Themen 16
CptK Methoden Methode in MouseListner ausführen Java Basics - Anfänger-Themen 1
P jar file lässt sich nicht ausführen Java Basics - Anfänger-Themen 4
N Fehlermeldung beim ausführen des Programmes.. Java Basics - Anfänger-Themen 3
T Klassen 2 Klassen zeitgleich ausführen Java Basics - Anfänger-Themen 3
V Erste Schritte Anfänger: Ausführen eines Java-Programms Java Basics - Anfänger-Themen 5
B Java Eclipse Programm in einer Batch ausführen Java Basics - Anfänger-Themen 3
diqqerrr Java Datei als .exe ausführen Java Basics - Anfänger-Themen 8
I Erste Schritte Native code library failed to load beim Ausführen eines Beispiels Java Basics - Anfänger-Themen 5
Z Enter Taste alle 0,5 Sekunden ausführen Java Basics - Anfänger-Themen 1
H Script ausführen wenn Browser Notification eingetroffen ist? Java Basics - Anfänger-Themen 3
S Methoden Beim Start meines Projektes eine Methode ausführen Java Basics - Anfänger-Themen 14
V Methode eines Objekts einer ArrayList ausführen Java Basics - Anfänger-Themen 3
B Timer mehrere Male ausführen Java Basics - Anfänger-Themen 4
M Java Programm über Batch-Datei ausführen Java Basics - Anfänger-Themen 1
RowdyN Methoden Befehle in zufälliger Reihenfolge ausführen lassen Java Basics - Anfänger-Themen 5
T Parallel ausführen Java Basics - Anfänger-Themen 1
F Konsolen Befehl ausführen und Rückgabe auswerten Java Basics - Anfänger-Themen 3
S .java Datei in java Datei ausführen Java Basics - Anfänger-Themen 9
X Schleife bis "Bedingung" ausführen Java Basics - Anfänger-Themen 13
AssELAss Klassen Java Klasse in main-methode ausführen Java Basics - Anfänger-Themen 7
H Classpath VBScript in Jar-archiv ausführen Java Basics - Anfänger-Themen 2
F Thread um Uhrzeit ausführen Java Basics - Anfänger-Themen 5
D Input/Output Mehrere Befehle nacheinander ausführen Java Basics - Anfänger-Themen 20
quecksilver if-Abfrage in main ausführen Java Basics - Anfänger-Themen 4
F Per Klick Klasse ausführen Java Basics - Anfänger-Themen 4
S Fehler beim Ausführen Java Basics - Anfänger-Themen 5
A Methode aus einer anderen Klasse ausführen Java Basics - Anfänger-Themen 7
F Methode alle 15min ausführen Java Basics - Anfänger-Themen 5
K Exception nur im "Debug"-Modus und jedem 3.-5. mal Ausführen Java Basics - Anfänger-Themen 3
L Konsole öffnen und Java Programm darin ausführen Java Basics - Anfänger-Themen 4
J Ausführen geht nicht Java Basics - Anfänger-Themen 19
K Tastaturkombinationen ausführen Java Basics - Anfänger-Themen 5
S URL Ausführen Java Basics - Anfänger-Themen 2
D Fehlermeldung beim Ausführen eines Java Programms Java Basics - Anfänger-Themen 4

Ähnliche Java Themen

Neue Themen


Oben