eine dynamische Datenstruktur, die bei hierarchischen Beziehungen und rekursiven Objektstrukturen verwendet wird. Ein gerichteter Baum besteht aus einer Menge von Knoten und einer Vorgänger-Nachfolger-Relation mit folgender Eigenschaft: Alle Knoten besitzen höchstens einen Vorgänger und beliebig viele Nachfolger. Stellt man sich einen Baum grafisch vor, so verbindet eine gerichtete Kante