用于特定文本编辑器的数据结构

Question

某些文本编辑器需要执行以下操作：

• 插入一个字符
• 删除一个字符

链接列表示例：

Insert(3,"x"):

   before:  [a]-[b]-[c]-[d]-...
   after:   [a]-[b]-[x]-[c]-[d]-...

Delete(3):

   before:  [a]-[b]-[x]-[c]-[d]-...
   after:   [a]-[b]-[c]-[d]-...

哪个是实现此行为的最佳数据结构？ （我的直觉：红黑树）