Move the actual addition of the data to the memory image to separate
private method. All the allocations from the memory segment should
happen inside this method. Also, the method is mostly exception safe (it
can add some branches in the tree, but they don't bother us and we'll
reuse them).

This'll allow us to retry the addition on the SegmentGrown exception.