Binärbäume

Binärbäume und binärere Suchbäume bilden den Abschluss der Unterrichtsreihen mit Java. Im Lehrplan NRW für den Grundkurs Informatik sind sie in der Qualifikationsphase verortet. Als Grundlage wird zunächst die Erzeugung rekursiver Grafiken mit der Java-Turtle vermittelt (zu sehen beispielsweise im Banner dieser Webseite), sowie rekursive Sortieralgorithmen. Die Reihe nutzt die Java-Klassen BinaryTree und BinarySearchTree aus den Materialien für das Zentralabitur NRW.

Download: Material zu Binärbäumen
Das Material umfasst 15 Unterrichtseinheiten. Letztes Update: Juli 2021
Benötigte Software: BlueJ, UMLet, die Turtle-Bibliothek von Ägidius Plüss sowie die Bibliothek console.jar (im Download enthalten)
Um die Lösungen zu erhalten, kontaktieren Sie mich gerne.

Überblick

Die folgende Liste zeigt zu jedem Abschnitt ein Arbeitsblatt. Die meisten Abschnitte enthalten außerdem eine Programmier- oder Modellvorlage. Das gesamte Material (in der aktuellsten Version!) finden Sie im o.g. Download.