Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- baeume:start [2024/10/18 05:54] – [Umsetzung mittels Kompositum] Martin Pabst
+++ baeume:start [2024/10/18 08:41] (aktuell) – Martin Pabst
@@ Zeile 1: / Zeile 1: @@
-====== Bäume ======
+====== 3.0 Bäume ======
 <WRAP center round info 80%>
-Bei den bisher behandelten Datenstrukturen [[datenstrukturen:warteschlange:start|Warteschlange]] und [[datenstrukturen:stapel:start|Stapel (Stack)]] hatte jedes Element nur einen Nachfolger (das letzte Element gar keinen). Lässt man mehrere Nachfolger zu, so erhält man die Datenstruktur **[[https://de.wikipedia.org/wiki/Baum_(Graphentheorie)|Baum]]**. \\ \\
+Bei der Datenstruktur Liste hatte jedes Element nur einen Nachfolger (das letzte Element gar keinen). Lässt man mehrere Nachfolger zu, so erhält man die Datenstruktur **[[https://de.wikipedia.org/wiki/Baum_(Graphentheorie)|Baum]]**. \\ \\
 Ein **Baum**
   * besteht aus **Knoten**, in denen **Inhalte** abgelegt sind und **Kanten**, die jeweils zwei Knoten (genannt **Vorgänger** und **Nachfolger**) verbinden.
@@ Zeile 36: / Zeile 36: @@
 Ein **Binärbaum** ist ein Baum, bei dem jeder Knoten **maximal zwei Nachfolger** besitzt.
 Das **Klassendiagramm** für die Implementierung eines Binärbaums unter Verwendung des Entwurfsmusters Kompositum ändert sich nur geringfügig:
-{{ :datenstrukturen:baeume:binaerbaum.png |}}
+{{ :baeume:pasted:20241018-075442.png }}
 Die Kardinalität 2 anstelle von 0..2 im Klassendiagramm trifft (aus technischer Sicht) daher zu, als bei fehlenden Nachfolgeknoten Abschlussobjekte ihren Platz einnehmen.
 </WRAP>
 **Beispiel:**
-{{ :datenstrukturen:baeume:pasted:20211018-120433.png?800 }}
+{{ :baeume:pasted:20241018-075502.png?800 }}
 Oft legt man bei der Darstellung nur Wert auf die Baumstruktur selbst und zeichnet vereinfacht:
-{{ :datenstrukturen:baeume:pasted:20211018-154625.png?800 }}
+{{ :baeume:pasted:20241018-075526.png?800 }}