|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectsum.strukturen.Binaerbaum<Typ>
sum.strukturen.Suchbinaerbaum<Typ>
public class Suchbinaerbaum<Typ extends SuchbaumInhalt>
Suchbinaerbaum ist die Klasse für einen Suchbaum nach der Schnittstelle aus dem learn:line Arbeitsbereich "Von Stiften und Mäusen".
Ein verwaltet Exemplare von Unterklassen der Klasse SuchbaumInhalt.
Er kann als Suchbinaerbaum mit einem Inhaltstyp deklariert werden. Wird dieser weggelassen, liefert die Anfrage suche ein Object und es wird Typkonversion nötig.
Field Summary | |
---|---|
(package private) static long |
serialVersionUID
|
Fields inherited from class |
---|
kenntInhalt, kenntLinkenNachfolger, kenntRechtenNachfolger, kenntVater |
Constructor Summary | |
---|---|
Suchbinaerbaum()
Ein leerer Suchbaum existiert. |
Method Summary | |
---|---|
void |
entferne(Typ pObjekt)
Es gibt keinen Knoten im Suchbaum mit demselben Schlüssel wie pObjekt. |
void |
entferneAlle()
Der Suchbinaerbaum ist nun leer. |
void |
fuegeEin(Typ pInhalt)
Wenn ein Objekt mit dem Schlüssel von pInhalt noch nicht im Suchbaum war, wurde pInhalt passend eingefügt. |
Suchbinaerbaum<Typ> |
linkerSuchbaum()
Diese Anfrage liefert den linken Teilbaum des Suchbaums. |
Suchbinaerbaum<Typ> |
rechterSuchbaum()
Diese Anfrage liefert den rechten Teilbaum des Suchbaums. |
Liste |
sortierteListe()
Diese Anfrage liefert eine nach dem Schlüssel sortierte Liste aller Inhalte des Suchbaums. |
Typ |
suche(Typ pObjekt)
Wenn ein Objekt mit dem Schlüssel von pObjekt im Baum gefunden wurde, liefert die Anfrage dieses Objekt, andernfalls ist das Ergebnis null. |
Methods inherited from class |
---|
haengeLinksAn, haengeRechtsAn, istLeer, linkerTeilbaum, rechterTeilbaum, teilbaeumeLeer, toString, ueberschreibeWurzel, vater, wurzelInhalt |
Methods inherited from class |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
static final long serialVersionUID
Constructor Detail |
---|
public Suchbinaerbaum()
Method Detail |
---|
public void entferne(Typ pObjekt)
public void entferneAlle()
public void fuegeEin(Typ pInhalt)
public Suchbinaerbaum<Typ> linkerSuchbaum()
public Suchbinaerbaum<Typ> rechterSuchbaum()
public Liste sortierteListe()
public Typ suche(Typ pObjekt)
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |