C-Programmierung
Binäre Bäume
← Doppelt Verkettete Listen | ● | Baumstruktur →
Listen sind linear verkettete Strukturen.
Im Gegensatz dazu ist ein binärer Baum eine verzweigt verkettete Struktur.
Wie bei Listen nennt man ein Element einen Knoten (node).
Jeder Knoten hat zwei Nachfolger, d.h. einen linken und rechten Nachfolger (left and right child).
Ein Knoten mit mindestens einem Nachfolger heißt innerer Knoten oder Vater bzw. Elternknoten (parent, ancestor).
Ein Knoten ohne Nachfolger heißt Blatt (leave).
root
|
-------
|d|l|r|
-------
/ \
/ \
/ \
/ \
------- -------
|d|l|r| |d| | |
------- -------
/ \
/ \
/ \
------- -------
|d| | | |d| | |
------- -------
← Doppelt Verkettete Listen | ● | Baumstruktur →