Haskell

http://book.realworldhaskell.org/read/data-structures.html

http://hackage.haskell.org/package/containers-0.2.0.1/docs/Data-Sequence.html