| ▲ | shawn_w 21 hours ago | |
You're basically describing the Rope. Fancier versions use self balancing trees, allowing other string operations to be fairly efficient too. | ||
| ▲ | danhau 21 hours ago | parent | next [-] | |
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. | ||
| ▲ | Dylan16807 19 hours ago | parent | prev [-] | |
It's partway to being a rope, I would say some balancing and the ability to replace substrings are crucial to a real rope. | ||