Comment by marssaxman

Most certainly: gap buffers, piece tables, and line arrays are also popular choices.