Comment by Ygg2
9 years ago
Are some types of binary trees favored for making ropes? I heard 2,3 - finger trees are good as a backing data structure for rope.
9 years ago
Are some types of binary trees favored for making ropes? I heard 2,3 - finger trees are good as a backing data structure for rope.
I’d think a relaxed radix tree would be ideal.