Überblick

Im Folgenden werden Bäume als Datenstrukturen in der Informatik eingeführt. Bäume werden dabei zunächst im größeren Kontext von Graphen dargestellt, bevor erklärt wird, wie sie konkret zur Datenmodellierung verwendet werden können.

Es werden Eigenschaften von Graphen angesprochen, die in verschiedenen Fällen Anwendung finden. Dies umfasst beide charakterisierende Eigenschaften von Bäumen.

Anschließend werden Bäume genutzt, um sortierte Datenmengen effizient zu durchsuchen, was anhand eines Wörterbuchs beschrieben und veranschaulicht wird. Zudem wird kurz darauf eingegangen, wie dies konkret implementiert werden kann.

Am Ende des Moduls beschreibt ein kurzer Ausblick, wie andere konkrete Probleme mithilfe von Graphen modelliert und gelöst werden können.

Die zugehörigen Referenzen können Sie im Abschnitt Literatur einsehen.