Welcher Datentyp entspricht dem Indirect Enum im Programmiersprache?

Im Swift-Sprachgebrauch gehört der Typ Indirect Enum zur Kategorie der rekursiven Aufzählungen. Dabei handelt es sich um Aufzählungen, die Fälle enthalten können, die sich auf sich selbst beziehen, was die Erstellung rekursiver Datenstrukturen wie Bäume oder Listen ermöglicht.

Das Schlüsselwort indirect weist den Compiler an, dass die assoziierten Werte dieser Aufzählung indirekt (über eine Referenz) gespeichert werden sollen, um eine unendliche Rekursion bei der Berechnung der Typgröße zu vermeiden.

Beispiel:

indirect enum BinaryTree {
    case empty
    case node(Int, left: BinaryTree, right: BinaryTree)
}

let tree = BinaryTree.node(5, left: .empty, right: .node(10, left: .empty, right: .empty))

Daher ist Indirect Enum eine Möglichkeit, rekursive Datenstrukturen in Swift zu definieren.