Rope (computer science)

Encyclopedia : R : RO : ROP : Rope (computer science)

This article is about the data structure. For other uses, see Rope (disambiguation).

In computer programming, a rope is a heavyweight string, involving the use of a concatenation tree representation. The concept was introduced in a paper called "Ropes: an Alternative to Strings".

References

[Ropes: an Alternative to Strings] (PDF) by Hans-J. Boehm, Russ Atkinson and Michael Plass

From Wikipedia, the Free Encyclopedia. Original article here. Support Wikipedia by contributing or donating.
All text is available under the terms of the GNU Free Documentation License See Wikipedia Copyrights for details.