일반 어레이에 커서를 가지고 있는게 갭 버퍼임

채워지지않은 공간은 갭이라고 표현됨

커서를 와리가리 하면서 버퍼를 채움

만약 버퍼 사이에 데이터를 넣어야 할 땐 갭을 커서 위치로 옮김

옮겨진 갭으로 커서가 이동 후 데이터를 채움

맞음?



Get Move Insert Delete 는 시간복잡도가 상수고

갭을 옮기는 연산만 O(N)이라고함

텍스트에디터에서 자주사용된대