Aufbau und Funktionsweise🔖

Objekte der Klasse BinaryTree stellen die Knoten dar. Die Methoden der Klasse BinaryTree sind auch die Schnittstelle für andere Programmierer. Der Grund dafür ist, dass viele Algorithmen für Binärbäume rekursiv arbeiten. In einer Rekursion kann man jeden beliebigen Knoten eines Binärbaums (mit seinen Nachfolgern) auch wieder als Binärbaum verstehen, und darauf die Methoden der Klasse BinaryTree anwenden.

Objekte der Klasse BinaryTree🔖

Wie List ist auch die Klasse BinaryTree „generisch“. Man kann also Objekte beliebiger Klassen als Inhalt mit den Knoten verbinden. Welche Klasse für die Inhalte verwendet wird, legt man bei der Deklaration eines BinaryTree-Objekts fest. Wie bei der Liste kann man innerhalb eines Binärbaums nur Objekte einer Klasse verwenden.

Jedes BinaryTree-Objekt hat genau ein Inhalts-Objekt, sowie zwei Referenzen auf weitere BinaryTree-Objekte – left und right, für den linken bzw. rechten Nachfolge-Knoten.

Ein „leerer Knoten“ hat kein Inhalts-Objekt und auch keine Nachfolger. Sobald ein BinaryTree-Objekt jedoch ein Inhalts-Objekt hat, werden automatisch zwei weitere BinaryTree-Objekte als dessen Nachfolger erzeugt (die dann zunächst leere Knoten sind).

Aufgabe 1🔖

1. Lies die Beschreibung des Konstruktors BinaryTree() in der Dokumentation. Er erzeugt einen „leeren Knoten“. Wie sieht dieser leere Knoten in einem Objektdiagramm aus?
2. Lies die Beschreibung der Methode setContent(…) in der Dokumentation. Wie sieht ein zuvor leerer Knoten aus, nachdem man mit setContent einen Inhalt (z.B. einen String) eingefügt hat?

Aufgabe 2🔖

1. Zeichne ein Objektdiagram, das die Situation am Ende der Methode füllen() darstellt. Nutze dazu dieses Objektdiagramm.
2. Erläutere, wozu die Referenzen wurzel, aktuell und neu benutzt werden. Was würde am Ende der Methode füllen() passieren, wenn wurzel auch lokal deklariert wäre?

public class Beispiel
{
    BinaryTree<String> wurzel;

    public Beispiel()
    {
        wurzel = new BinaryTree();
    }

    public void füllen()
    {
        BinaryTree<String> aktuell, neu;
        wurzel.setContent("Müller");
        neu = new BinaryTree("Günther");
        wurzel.setLeftTree(neu);
        neu = new BinaryTree("Peters");
        wurzel.setRightTree(neu);
        aktuell = wurzel.getLeftTree();
        neu = new BinaryTree("Albrecht");
        aktuell.setLeftTree(neu);
        aktuell = wurzel.getRightTree();
        neu = new BinaryTree("Neumann");
        aktuell.setLeftTree(neu);
    }
}