Binär Baum

Methoden

Die Klasse BinaryTree Content Type> Mithilfe der generischen Klasse BinaryTreekönnen beliebig viele Objekte vom Typ Content Type in einem Binärbaum verwaltet werden. Ein Objekt der Klasse stellt entweder einen leeren Baum dar oder verwaltet ein Inhaltsobjekt sowie einen linken und einen rechten Teilbaum, die ebenfalls Objekte der generischen Klasse BinaryTree sind.

Konstruktor Binary Tree Content Type> () Nach dem Aufruf des Konstruktors existiert ein leerer Binärbaum. Konstruktor Binary Tree<Content Type> (Content Type p Content) Wenn der Parameter pContent ungleich null ist, existiert nach dem Aufruf des Konstruktors der Binärbaum und hat pContent als Inhaltsobjekt und zwei leere Teilbäume. Falls der Parameter null ist, wird ein leerer Binärbaum erzeugt. Konstruktor Binary Tree<Content Type> (Content Type p Content, BinaryTree<ContentType> pLeftTree, Binary Tree Content Type> pRightTree) Wenn der Parameter p Content ungleich null ist, wird ein Binärbaum mit p Content als Inhaltsobjekt und den beiden Teilbäume pLeft Tree und pRight Tree erzeugt. Sind pLeftTree oder bRight Tree gleich null, wird der entsprechende Teilbaum als leerer Binärbaum eingefügt. Wenn der Parameter p Content gleich null ist, wird ein leerer Binärbaum erzeugt.

Anfrage boolean isEmpty Diese Anfrage liefert den Wahrheitswert true, wenn der Binärbaum leer ist, sonst liefert sie den Wert false.

Auftrag void setContent (Content Type p pContent) Wenn der Binärbaum leer ist, wird der Parameter p Content als Inhaltsobjekt sowie ein leerer linker und rechter Teilbaum eingefügt. Ist der Binärbaum nicht leer, wird das Inhaltsobjekt durch p Content ersetzt. Die Teilbäume werden nicht geändert. Wenn p Content null ist, bleibt der Binärbaum unverändert.

Anfrage Content Type getContent() Diese Anfrage liefert das Inhaltsobjekt des Binärbaums. Wenn der Binärbaum leer ist, wird null zurückgegeben.

Auftrag void setLeft Tree (Binary Tree<ContentType> pTree) Wenn der Binärbaum leer ist, wird pTree nicht angehängt. Andernfalls erhält der Binärbaum den übergebenen Baum als linken Teilbaum. Falls der Parameter null ist, ändert sich nichts.

Auftrag void setRight Tree (Binary Tree<Content Type> Wenn der Binärbaum leer ist, wird pTree nicht angehängt. Andernfalls erhält der Binärbaum den übergebenen Baum als rechten Teilbaum. Falls der Parameter null ist, ändert sich nichts.

Anfrage Binary Tree<Content Type> getLeft Tree () Diese Anfrage liefert den linken Teilbaum des Binärbaumes. Der Binärbaum ändert sich nicht. Wenn der Binärbaum leer ist, wird null zurückgegeben

Anfrage Binary Tree<Content Type> getRight Tree () Diese Anfrage liefert den rechten Teilbaum des Binärbaums. Der Binärbaum ändert sich nicht. Wenn der Binärbaum leer ist, wird null zurückgegeben.

Implementierung

BinaryTree<Objekt> meinBinärbaum = new binaryTree<Objekt>();

Darstellung