텍스트 편집기에 많이 쓰이는 data structure는 어떤 것들이 있을까요?

텍스트 편집기의 데이터 구조와 알고리즘에 대해 스크랩 해두신 자료 있으시면 조금만 풀어주세요.
각 단어나 문자별로 다양한 크기의 폰트들을 적용하는 워드에 준하는 기능은 필요가 없습니다.

제가 찾은 것도 올려 봅니다. 더 찾게되면 또 올려 놓겠습니다.

http://www.cs.cmu.edu/~wjh/papers/byte.html
http://www.canberra.edu.au/~scott/C=Hacking/C-Hacking11/zedace2.html
http://en.wikipedia.org/wiki/Gap_buffer