Baum

I. Wirtschaftsinformatik:

1. Begriff: Bei der Programmentwicklung verwendete abstrakte Datenstruktur.

Rekursive Definition: Ein Baum ist entweder leer oder er besteht aus einer Wurzel, die mit endlich vielen (Teil-)Bäumen verknüpft ist.

2. Verwendung: Sehr allgemeine, in der betrieblichen Datenverarbeitung häufig benutzte Datenstruktur, z.B. für die Speicherung von Stücklisten; auch generell zur graphischen Darstellung hierarchischer Zusammenhänge eingesetzt.

II. Netzplantechnik:

Zusammenhängender, ungerichteter oder gerichteter Graph, der keine geschlossene Folge von Kanten bzw. Pfeilen (Kette) enthält.