Druckversion vom 02.05.2024 11:37 Uhr
Startseite Qualifikationsphase Datenstrukturen Baumstrukturen
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. |