Folge 19 - Abitur NRW 2007/08

Die Klasse BinTree
Zitat aus dem "Werkzeugkasten", der im Juli 2006 offiziell herausgegeben wurde:

Kommentar:

Die hier vorgestellte Klasse ist im Grunde ein universeller Werkzeugkasten zur Konstruktion von beliebigen Binärbäumen. Man kann einen neuen Baum erzeugen, an eine Wurzel einen linken Teilbaum anhängen oder auch einen rechten, den Inhalt der Wurzel durch einen anderen Inhalte ersetzen, sich den Inhalt der Wurzel zurückgeben lassen und so weiter.

Wozu das Ganze in der Praxis dienen soll, ist mir selbst noch nicht ganz klar, vielleicht zur Konstruktion anderer Datentypen wie z.B. binärer Suchbaum oder für ganz praktische Anwendungen, bei denen man Baumstrukturen benötigt. Im Anhang des Werkzeugkastens befindet sich ein Beispiel, das ich Ihnen nicht vorenthalten möchte. Entscheiden Sie selbst, ob man Schülern eine entsprechende Aufgabe im Zentralabitur zumuten kann oder nicht. Es geht darum, einen Binärbaum für die Codierung des Morsealphabets zu konstruieren:

Ich denke, das muss ich nicht weiter kommentieren...

zurück zu Folge 19 - Bäume

Diese HTML-Seite wurde erstellt von Ulrich Helmich am 19. August 2006.