Finger trees don't provide O(1) insertion, just O(1) prepend and append.