AWT Applet zu Binären Suchbaum erstellen

Bitte aktiviere JavaScript!
Hallo,
Ich kenne mich wirklich nicht gut aus mit Informatik. Auf freiwilliger Basis versuche ich nun ein Applet zu erstellen das mit dem Binären Suchbaum zu tun hat. Ich weiß noch nicht mal ob ich mit meinem Programm fertig bin soweit, dass irgendetwas sinnvolles rauskommen könnte.... Wie gesagt ich habe echt keine Ahnung und bräuchte Hilfe... Post-order, Pre-order und in-order versuche ich irgendwie als Button darzustellen, sodass man dann Zahlen eingeben kann und dann die jeweilige Reihenfolge ausgegeben wird die man mit dem Button sich aussuchen kann... Ich habe angefangen irgendwas mit import java.awt.*; und dem actionlistener zu machen aber ich weiß echt nicht weiter haha

danke im Voraus...
 

Anhänge

A

Anzeige




Vielleicht hilft dir unser Java-Tutorial hier weiter —> (hier klicken)
Bitte immer in Code-Tags schreiben.

BinSuchBaum.java
Java:
public class BinSuchBaum extends BinBaumPrototyp
{

    public BinSuchBaum(String ident)
    {
        super(ident);
    }

    public void fuegeEin(Object wert)
    {
        wurzel = fuegeEin(wurzel, wert);
    }

    public static void main(String[] args)
    {

    }

    private Knoten fuegeEin(Knoten aktuell, Object wert)
    {
        if (aktuell == null)
            aktuell = new Knoten(wert);
        else {
            if (wert.toString().compareTo(aktuell.getInhalt().toString()) < 0)
            {
                aktuell.setLinks(fuegeEin(aktuell.getLinks(), wert));
            } else
                aktuell.setRechts(fuegeEin(aktuell.getRechts(), wert));
        }
        return aktuell;
    }
}
Knoten.java
Java:
public class Knoten
{
    protected Object Inhalt;
    private Knoten links, rechts;

    public Knoten()
    {
        Object Inhalt;
        links = rechts = null;
    }

    public Knoten(Object inhalt)
    {
        setInhalt(inhalt);
        links = rechts = null;
    }

    public void setInhalt(Object inhalt)
    {
        this.Inhalt = inhalt;
    }

    public Object getInhalt()
    {
        return this.Inhalt;
    }

    public void setLinks(Knoten links)
    {
        this.links = links;
    }

    public Knoten getLinks()
    {
        return links;
    }

    public void setRechts(Knoten rechts)
    {
        this.rechts = rechts;
    }

    public Knoten getRechts()
    {
        return rechts;
    }
}

BinBaumPrototyp.java
Java:
public abstract class BinBaumPrototyp
{
    // Anfang Attribute
    public Knoten wurzel;
    private String ident;

    // Ende Attribute
    public BinBaumPrototyp(String ident)
    {
        this.ident = ident;
    }

    // Anfang Methoden
    public abstract void fuegeEin(Object wert);

    public String inOrder()
    {
        return inOrder(wurzel);
    }

    private String inOrder(Knoten knoten)
    {
        String s = "";
        if (knoten != null) {
            s += inOrder(knoten.getLinks());
            s += knoten.getInhalt().toString() + " ";
            s += inOrder(knoten.getRechts());
        }
        return s;
    }

    public String preOrder()
    {
        return preOrder(wurzel);
    }

    private String preOrder(Knoten knoten)
    {
        String s = "";

        if (knoten != null) 
        {
            s += knoten.getInhalt().toString() + " ";
            s += inOrder(knoten.getLinks());
            s += inOrder(knoten.getRechts());
        } // end of if
        return s;
    }

    public String postOrder()
    {
        return postOrder(wurzel);
    }

    private String postOrder(Knoten knoten)
    {
        String s = "";

        if (knoten != null)
        {
            s += inOrder(knoten.getLinks());
            s += inOrder(knoten.getRechts());
            s += knoten.getInhalt().toString() + " ";
        } // end of if
        return s;
    }
    // Ende Methoden
}
 
Zuletzt bearbeitet:
Passende Stellenanzeigen aus deiner Region:

Neue Themen

Oben