Examples · learn/10-generics · 157 of 339
generic-sum
A generic sum type: a tree of anything.
tin run examples/learn/10-generics/generic-sum.tin// A generic sum type: a tree of anything.
type Tree<T> = | Leaf | Node(Tree<T>, T, Tree<T>)
fn size<T>(t: Tree<T>): int => match t {
Leaf => 0
Node(left, _, right) => size(left) + 1 + size(right)
}
fn main() {
let t: Tree<string> = Node(Node(Leaf, "a", Leaf), "b", Node(Leaf, "c", Leaf))
print(size(t))
}