Contents

Rope

Used for String

Binary Tree based data structure Used to append or concat Requires less memory

Performance

Accessing O(lg n)
Concat O(lg n)
Insert O(lg n) Split and merge
Delete O(lg(n) Split and merge

References