Finally: Finger Trees!

For ages, I’ve been promising to write about finger trees. Finger trees are an incredibly elegant and simple structure for implementing sequence-based data structures. They’re primarily used in functional languages, but there’s nothing stopping an imperative-language programmer from using them as well.

Continue reading over at dzone...