Bäume gehören zu den fundamentalsten Datenstrukturen der Informatik. Bei Bäumen handelt es sich in gewisser Weise um eine zweidimensionale Erweiterung von verketteten Listen; Baumstrukturen beinhalten: Knoten, Kanten, Pfade und Wurzeln; die einfachste Baumstruktur ist die des binären Baums. (Quelle: Herold, H., Lurz, B., Wohlrab, J. (2012). Grundlagen der Informatik. Pearson Deutschland GmbH, 2. Auflage, Seite 352 ff.)