Comment by shawn_w
2 days ago
You're basically describing the Rope. Fancier versions use self balancing trees, allowing other string operations to be fairly efficient too.
2 days ago
You're basically describing the Rope. Fancier versions use self balancing trees, allowing other string operations to be fairly efficient too.
Wow, if that is true then that‘s the most succinct explanation of Ropes I have seen. Super helpful if you are trying to learn about them, like I am.
It's partway to being a rope, I would say some balancing and the ability to replace substrings are crucial to a real rope.