Swift struct type recursive value

Question

Structs can\'t have recursive value types in Swift. So the follow code can\'t compile in Swift

struct A {
    let child: A
}

A value type c

Answer 1

If you know a Node will only ever have one parent (if leaf), then you could use enum and indirect case like so:

public enum Node {
    case root(value: Value)
    indirect case leaf(parent: Node, value: Value)
}

public extension Node {
    var value: Value {
        switch self {
        case .root(let value): return value
        case .leaf(_, let value): return value
        }
    }
}

If you know that your node will always have two parents, you can just adjust the enum case to accommodate that, etc etc.