Rekursive Datenstrukturen in Haskell

Datenstrukturen können rekursiv definiert werden. Dies ermöglicht die Erstellung von komplexen Strukturen beliebiger Größe. Ein Element kann selbst wieder Elemente des gleichen Typs enthalten.

Beispiele:

• Listen in Haskell: Das Prüfungsamt verwaltet alle Studenten in mehreren Listen, wobei jeder Eintrag in der Liste einer beliebigen Restliste folgt.
• Bäume in Haskell: GUIs setzen sich aus Komponenten-Bäumen zusammen, die entweder weitere Komponenten enthalten oder Blätter darstellen.