Finger Trees: A Simple General-purpose Data Structure Ralf Hinze and Ross Paterson. in Journal of Functional Programming16:2 (2006), pages 197-217

http://www.soi.city.ac.uk/~ross/papers/FingerTree.html