Knoten

Prinzipiell besteht ein Baum aus Knoten und Kanten. Die Daten werden in Knoten gespeichert, diese mittels Kanten verbunden. Es gibt einen Knoten der keinen Vorgänger hat, dieser wird Wurzel genannt. Knoten ohne Nachfolger nennt man Endknoten oder Blätter.