Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Beide Seiten der vorigen Revision Vorhergehende Überarbeitung | |||
| ef:datenstrukturen [2025/11/13 13:33] – 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 82: | 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 | ||