Bäume in der Informatik

Bäume sind in der Informatik eine der wichtigsten Datenstrukturen. Der Baum wird sehr häufig für alle Arten von Problemen verwendet, wie zum Beispiel für die Suche, das Verwalten von Datenmengen oder für die Speicherung einer geometrischen Struktur. Die Datenstruktur an sich ist sehr simpel, gibt dafür Raum für sehr viele Variationen und verschiedene Implementierungen. Dieses Leitprogramm soll einen Einblick in die Datenstruktur Baum verschaffen und versucht, die Vorteile von Bäumen anhand zweier spezieller Arten von Bäumen zu erläutern. Es werden nicht nur die theoretischen Grundlagen vermittelt, sondern es soll gleich noch eine übersichtliche Implementation der Datenstruktur aufgezeigt werden. Bäume als Datenstruktur können noch beliebig weiter vertieft werden über den Rahmen dieses Leitprogrammes hinaus. Effizienz von balancierten Bäumen, Laufzeitanalyse und andere Arten von Bäumen für andere Probleme könnten noch weiteres Lernmaterial bieten.