Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- ef:datenstrukturen [2025/11/04 16:02] – lehmannr
+++ ef:datenstrukturen [2025/11/13 13:35] (aktuell) – lehmannr
@@ Zeile 1: / Zeile 1: @@
 ~~NOTOC~~
 <WRAP center 1200px>
-====== Datenstrukturen ======
+====== I. Datenstrukturen ======
 ===== 1. Was sind Datenstrukturen? =====
@@ Zeile 35: / Zeile 35: @@
 Visualisierung:
-  [Head] → [Daten | Next] → [Daten | Next] → NULL
+  [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 74: / Zeile 73: @@
    |       |
   (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
+[[https://www.jamisbuck.org/presentations/rubyconf2011/index.html#title-page]]
+[[ef:start|Zurück zur Übersicht]]
 </WRAP>