|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectsum.strukturen.Baum<Typ>
public class Baum<Typ>
Die Klasse Baum ist ein Binärbaum nach der Schnittstelle aus dem Buch "Informatik mit Java".
Er kann als Baum mit einem Inhaltstyp deklariert werden. Wird dieser weggelassen, liefert die Anfrage inhalt ein Object und es wird Typkonversion nötig.
Field Summary | |
---|---|
(package private) static long |
serialVersionUID
|
Constructor Summary | |
---|---|
Baum(Typ pInhalt)
Ein neuer Baum mit leeren Teilbäumen wird erzeugt |
|
Baum(Typ pInhalt,
Baum<Typ> pLinks,
Baum<Typ> pRechts)
Ein neuer Baum mit zwei Teilbäumen wird erzeugt |
Method Summary | |
---|---|
Typ |
inhalt()
Der Inhalt der Wurzel wird zurückgegeben |
boolean |
istBlatt()
Wenn der Baum keine Teilbäume hat, wird true zurückgegeben |
boolean |
istLeer()
Wenn die Wurzel keinen Inhalt besitzt, wird true zurückgegeben |
boolean |
istWurzel()
Wenn der Baum keinen Vater hat, wird true zurückgegeben |
Baum<Typ> |
linkerTeilbaum()
Der linke Teilbum wird zurückgegeben |
Baum<Typ> |
rechterTeilbaum()
Der rechte Teilbum wird zurückgegeben |
void |
setzeInhalt(Typ pInhalt)
Der Inhalt der Wurzel wird geändert |
void |
setzeLinkenTeilbaum(Baum<Typ> pBaum)
Der rechte Teilbaum wird verändert |
void |
setzeRechtenTeilbaum(Baum<Typ> pBaum)
Der rechte Teilbaum wird verändert |
void |
setzeVater(Baum<Typ> pBaum)
Der Vater des Baums wird geändert |
boolean |
teilbaeumeLeer()
Wenn die Teilbäume leer sind, wird true zurückgegeben |
String |
toString()
Eine Stringrepräsentation des Baum mit seinen Unterbäumen wird zurückgegeben |
Baum<Typ> |
vater()
Der Vater des Baums wird zurückgegeben |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
static final long serialVersionUID
Constructor Detail |
---|
public Baum(Typ pInhalt)
pInhalt
- das Objekt, das der Inhalt der Wurzel wirdpublic Baum(Typ pInhalt, Baum<Typ> pLinks, Baum<Typ> pRechts)
pInhalt
- das Objekt, das der Inhalt der Wurzel wirdpLinks
- der linke TeilbaumpRechts
- der rechte TeilbaumMethod Detail |
---|
public Typ inhalt()
public boolean istBlatt()
public boolean istLeer()
public boolean istWurzel()
public Baum<Typ> linkerTeilbaum()
public Baum<Typ> rechterTeilbaum()
public void setzeInhalt(Typ pInhalt)
pInhalt
- der neue Inhalt der Wurzelpublic void setzeLinkenTeilbaum(Baum<Typ> pBaum)
pBaum
- der neue rechte Teilbaumpublic void setzeRechtenTeilbaum(Baum<Typ> pBaum)
pBaum
- der neue rechte Teilbaumpublic void setzeVater(Baum<Typ> pBaum)
pBaum
- der neue Vaterpublic boolean teilbaeumeLeer()
public String toString()
toString
in class Object
public Baum<Typ> vater()
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |