Bäume in der Informatik (Leitprogramm)

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.

12 Lektionen

• 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