EDIT! full code can be found here gist
So I played around with rust a bit now. And I thought I might share some random stuff.
So say you wanted to represent a expression tree with plus and minus nodes and a node for values. One way to do this would be to use rust's enum's.
In rust enums are like haskell's union types so you can specify the different values to be constructors carrying data.