Coder Forum

Java Quellcode

/**
* Ein binärer Suchbaum für Zeichenketten.
* 
* Generell können beliebige Objekte in einem Baum verwaltet werden.
* Ein binärer Suchbaum kann nur Objekte verwalten, die vergleichbar
* sind, d.h. auf denen eine Ordnung existiert.
* Programmtechnisch müssen diese Objekte das Interface Comparable
* implementieren.
* 
* @author Uwe Lämmel
* @version 04.12.2007
*/
public class StringTree {
 
//-- Bauplan ----------------------------------------------------
String obj; // Inhalt des Knoten
StringTree left; // linker Teilbaum
StringTree right; // rechter Teilbaum
 
//-- Konstruktor new --------------------------------------------
public StringTree(String x,StringTree l,StringTree r)
{ obj=x; left=l; right=r; }
public StringTree(String x) { obj=x; left= right=null;}
public StringTree() { obj=null; left= right=null;}
 
//-- getLeft,getRight, getRoot ----------------------------------
public StringTree getLeft () { return left; }
public StringTree getRight () { return right; }
public String getObject () { return obj; } 
 
//-- setLeft, setRight, setRoot ---------------------------------
public void setLeft (StringTree l) { left =l; }
public void setRight (StringTree r) { right=r; }
public void setObject(String x) { obj =x; }
 
 
//-- Einfügen eines neuen Elementes 
public void insert(String x){
// Vergleich ob in den linken oder rechten Unterbaum
if(getObject().compareTo(x)>0){
// Wenn Unterbaum leer, dann neues Element einfügen 
if(getLeft()==null) {
// Erzeugen eines neuen Knotens mit x als Inhalt 
StringTree st = new StringTree(x); 
setLeft(st);
}/if
// Sonst rekursives Einfügen im Unterbaum:
else getLeft().insert(x);
}
else{ // wie links, siehe oben
if(getRight()==null){
// Erzeugen eines neuen Knotens mit x als Inhalt 
StringTree st = new StringTree(x); 
setRight(st);
}//if
else getRight().insert(x);
}
}//insert
 
//-- Ausgabe des Baumes in sortierter Reihenfolge
//-- aufsteigend: Links-Wurzel-Rechts 
public String ausgabeLWR(){
String s="";
if(getLeft()!=null) s += getLeft().ausgabeLWR();
s += " "+getObject();
if(getRight()!=null) s += getRight().ausgabeLWR();
return s;
}//LWR
 
 
 
//-- ShowBranches -----------------------------------------------
//-- Hilfsmethode zur formatierten Ausgabe auf der Konsole
private void showBranches(int level) {
IntIO io = new IntIO();
if (getRight()!=null) getRight().showBranches(level+1);
for(int i=0; i<level;i++) io.write(" "); io.writeln("+-> "+getObject());
if (getLeft()!=null) getLeft().showBranches(level+1);
}//showBranches 
 
//-- ausgabe ----------------------------------------------------
public void ausgabe() { this.showBranches(0); }
 
}//StringTree