Purely functional datastructures - Chris Okasaki See the this SO question for more recent structures and additions. For real world applications consider using FSharpX see this post