Inhalt und Ziele

Bäume gehören in der Informatik zu den wichtigsten Datenstrukturen. Der Baum wird sehr häufig für alle Arten von Problemen verwendet, wie zum Beispiel für die Verwaltung von Datenmengen oder für die Speicherung einer geometrischen Struktur. Dieses Leitprogramm verschafft einen Einblick in die Datenstruktur Baum und erläutert deren Vorteile.

Dauer: ca. 12 Lektionen

Vorwissen

allgemeine Graphen

grundlegende Datenstrukturen der Informatik (z.B Listen, Stack, Queue)

Prinzip der Rekursion

Java-Vorkenntnisse

die Infix- Präfix- und Postfix-Darstellungen von mathematischen

Ausdrücken kennen und wissen, wie sie interpretiert (ausgewertet) werden.

Autor: Matthias Niklaus