|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectsum.strukturen.Binaerbaum<Typ>
public class Binaerbaum<Typ>
Binaerbaum ist die Klasse für einen binären Baum nach der Schnittstelle aus dem learn:line Arbeitsbereich "Von Stiften und Mäusen".
Er kann als Binaerbaum mit einem Inhaltstyp deklariert werden. Wird dieser weggelassen, liefert die Anfrage wurzelInhalt ein Object und es wird Typkonversion nötig.
Field Summary | |
---|---|
(package private) Typ |
kenntInhalt
|
(package private) Binaerbaum<Typ> |
kenntLinkenNachfolger
|
(package private) Binaerbaum<Typ> |
kenntRechtenNachfolger
|
(package private) Binaerbaum<Typ> |
kenntVater
|
(package private) static long |
serialVersionUID
|
Constructor Summary | |
---|---|
Binaerbaum()
Es wurde ein leerer Binaerbaum erzeugt. |
|
Binaerbaum(Typ pInhalt)
Es wurde ein Binaerbaum erzeugt, dessen Wurzel den angegebenen Inhalt hat und dessen Teilbäume leer sind. |
|
Binaerbaum(Typ pInhalt,
Binaerbaum<Typ> pLinkerBaum,
Binaerbaum<Typ> pRechterBaum)
Es wurde ein Binaerbaum erzeugt, dessen Wurzel den angegebenen Inhalt hat und der die angegebenen Teilbäume hat. |
Method Summary | |
---|---|
void |
haengeLinksAn(Binaerbaum<Typ> pBaum)
Der linke Teilbaum ist nun der angegebene Binaerbaum. |
void |
haengeRechtsAn(Binaerbaum<Typ> pBaum)
Der rechte Teilbaum ist nun der angegebene Binaerbaum. |
boolean |
istLeer()
Die Anfrage gibt an, ob der Binaerbaum leer ist. |
Binaerbaum<Typ> |
linkerTeilbaum()
Die Anfrage liefert den linken Teilbaum des Binaerbaums. |
Binaerbaum<Typ> |
rechterTeilbaum()
Die Anfrage liefert den rechten Teilbaum des Binaerbaums. |
boolean |
teilbaeumeLeer()
Die Anfrage gibt an, ob der Binaerbaum ein Blatt ist. |
String |
toString()
Die Anfrage liefert eine Stringrepräsentation des Baum mit seinen Unterbäumen. |
void |
ueberschreibeWurzel(Typ pInhalt)
Die Wurzel hat den angegebenen Inhalt. |
Binaerbaum<Typ> |
vater()
Die Anfrage liefert den Vater des Binaerbaums. |
Typ |
wurzelInhalt()
Die Anfrage liefert den Inhalt der Wurzel. |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
Typ kenntInhalt
Binaerbaum<Typ> kenntLinkenNachfolger
Binaerbaum<Typ> kenntRechtenNachfolger
Binaerbaum<Typ> kenntVater
static final long serialVersionUID
Constructor Detail |
---|
public Binaerbaum()
public Binaerbaum(Typ pInhalt)
public Binaerbaum(Typ pInhalt, Binaerbaum<Typ> pLinkerBaum, Binaerbaum<Typ> pRechterBaum)
Method Detail |
---|
public void haengeLinksAn(Binaerbaum<Typ> pBaum)
public void haengeRechtsAn(Binaerbaum<Typ> pBaum)
public boolean istLeer()
public Binaerbaum<Typ> linkerTeilbaum()
public Binaerbaum<Typ> rechterTeilbaum()
public boolean teilbaeumeLeer()
public String toString()
toString
in class Object
public void ueberschreibeWurzel(Typ pInhalt)
public Binaerbaum<Typ> vater()
public Typ wurzelInhalt()
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |