baeume:start
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen RevisionVorhergehende ÜberarbeitungNächste Überarbeitung | Vorhergehende Überarbeitung | ||
baeume:start [2024/10/18 05:55] – [Binärbaum] Martin Pabst | baeume:start [2024/10/18 08:41] (aktuell) – Martin Pabst | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | ====== Bäume ====== | + | ====== |
<WRAP center round info 80%> | <WRAP center round info 80%> | ||
- | Bei den bisher behandelten Datenstrukturen [[datenstrukturen: | + | 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:// |
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