Binärbäume

Binärbäume und binärere Suchbäume bilden den Abschluss der Unterrichtsreihen mit Java im Informatik-Grundkurs in NRW. Als Grundlage wird zunächst die Erzeugung rekursiver Grafiken mit der Java-Turtle vermittelt (wie zum Beispiel die oben und rechts abgebildeten) sowie rekursive Sortieralgorithmen. Es werden die Java-Klassen BinaryTree und BinarySearchTree aus den Materialien für das Zentralabitur NRW verwendet.

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.