Comment by nandemo

From the paper "RRB-Trees: Efficient Immutable Vectors" I ended up reading about finger trees. This blog post is a very nice intro:

http://apfelmus.nfshost.com/articles/monoid-fingertree.html