Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
| ef:datenstrukturen [2025/11/13 13:31] – lehmannr | ef:datenstrukturen [2025/11/13 13:35] (aktuell) – lehmannr | ||
|---|---|---|---|
| Zeile 61: | Zeile 61: | ||
| ==== 2.3 Bäume und Graphen ==== | ==== 2.3 Bäume und Graphen ==== | ||
| - | **Bäume:** | ||
| - | * Hierarchische Struktur mit Wurzel (Root) und Knoten (Nodes). | ||
| - | * Jeder Knoten kann mehrere Kinder haben. | ||
| - | * Beispiel: Binärbaum (max. 2 Kinder pro Knoten). | ||
| - | |||
| - | Visualisierung: | ||
| - | Root | ||
| - | / | ||
| - | Node1 Node2 | ||
| **Graphen: | **Graphen: | ||
| Zeile 76: | Zeile 67: | ||
| * Kann Zyklen enthalten oder azyklisch sein. | * Kann Zyklen enthalten oder azyklisch sein. | ||
| * Beispiel: Straßennetz, | * Beispiel: Straßennetz, | ||
| + | * Ein **Baum** ist ein **zusammenhängernder Graph ohne Zyklen**. | ||
| Visualisierung: | Visualisierung: | ||
| Zeile 81: | Zeile 73: | ||
| | | ||
| (C) --- (D) | (C) --- (D) | ||
| + | |||
| + | |||
| + | **Bäume:** | ||
| + | * Hierarchische Struktur mit Wurzel (Root) und Knoten (Nodes). | ||
| + | * Jeder Knoten kann mehrere Kinder haben. | ||
| + | * Für n Knoten hat ein Baum immer n-1 Kanten. | ||
| + | * Es gibt einen eindeutigen Weg von zwischen zwei Knoten. | ||
| + | * Beispiel: Binärbaum (max. 2 Kinder pro Knoten), Dateisystem | ||
| + | |||
| + | Visualisierung: | ||
| + | Root | ||
| + | / | ||
| + | Node1 Node2 | ||