Bäume

In der Praxis tauchen immer wieder Strukturen auf, in denen die beteiligten Objekte miteinander in einer nicht notwendig linearen Beziehung zueinander stehen. Da denkt man zum Beispiel an Familienbeziehungen, hierarchische Gliederung einer Behörde, durch Straßen verbundene Städte eines Staates.

In den folgenden Abschnitten werden zunächst nur solche Baumstrukturen untersucht, die in jedem Knoten maximal zwei Äste besitzen.

Binärbaum In diesem Kapitel wird die Datenstruktur Binärbaum anhand eines Beispiels hergeleitet und definiert. Mithilfe der vorgegebenen generischen Klasse BinaryTree werden zwei Anwendungen für die Datenstruktur Binärbaum modelliert und implementiert.
Binärer Suchbaum In diesem Kapitel wird die Datenstruktur binärer Suchbaum, in dem sich Daten schneller als in Listen  sortiert speichern und finden lassen, erarbeitet und angewandt.