Slide 50
Slide 50 text
Gap Buffers
@kaustavjaiswal
For a gap buffer all operations -> Insert, update, delete are constant time
Except for moving the gap
Move the gap when the structure of the tree changes
Making a bet that the structure of the UI doesn’t change very often, but values do