Benutzer-Werkzeuge

Webseiten-Werkzeuge


baeume:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen RevisionVorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
baeume:start [2024/10/18 05:55] – [Binärbaum] Martin Pabstbaeume:start [2024/10/18 08:41] (aktuell) Martin Pabst
Zeile 1: Zeile 1:
-====== Bäume ======+====== 3.0 Bäume ======
 <WRAP center round info 80%> <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**  Ein **Baum** 
   * besteht aus **Knoten**, in denen **Inhalte** abgelegt sind und **Kanten**, die jeweils zwei Knoten (genannt **Vorgänger** und **Nachfolger**) verbinden.    * besteht aus **Knoten**, in denen **Inhalte** abgelegt sind und **Kanten**, die jeweils zwei Knoten (genannt **Vorgänger** und **Nachfolger**) verbinden. 
baeume/start.1729230934.txt.gz · Zuletzt geändert: 2024/10/18 05:55 von Martin Pabst

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki