Is there a public implementation of the Rope data structure in C#?
For what its worth, here is an immutable Java implementation. You could probably convert it to C# in less than an hour.