Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- ef:datenstrukturen [2025/11/06 14:07] – lehmannr
+++ ef:datenstrukturen [2025/11/13 13:35] (aktuell) – lehmannr
@@ Zeile 36: / Zeile 36: @@
 Visualisierung:
   [Head] → [3 | Next] → [7 | Next] → [9 | Next] → [12 | Next] →NULL
+<WRAP nicebox green>
+** Aufgabe 1 **
+Welche Vorteile und Nachteile hat wohl eine Verkettete Liste verglichen mit einer einfachen Liste (Array)?
+</WRAP>
 ==== 2.2 Stack (Stapel) und Queue (Warteschlange) ====
@@ Zeile 55: / Zeile 61: @@
 ==== 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:**
   * Sammlung von Knoten (Vertices) und Kanten (Edges), die die Knoten verbinden.
   * Kann gerichtet oder ungerichtet sein.
+  * Kann Zyklen enthalten oder azyklisch sein.
   * Beispiel: Straßennetz, soziale Netzwerke.
+  * Ein **Baum** ist ein **zusammenhängernder Graph ohne Zyklen**.
 Visualisierung:
@@ Zeile 76: / Zeile 75: @@
-[[https://www.jamisbuck.org/presentations/rubyconf2011/index.html#binary-tree-demo]]
+**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
+[[https://www.jamisbuck.org/presentations/rubyconf2011/index.html#title-page]]
 [[ef:start|Zurück zur Übersicht]]
 </WRAP>