Rope (data structure): Difference between revisions

Content deleted Content added
Kimbly (talk | contribs)
copyedit summary
Line 1:
{{copyedit|date=May 2011}}
[[Image:Rope_example.jpg|right|x300px|thumb|A simple rope built on the string of "Hello_my_name_is_Simon".]]
In [[computer programming]], a '''rope''', (also known asor '''cord)''', is a Data[[data structure]] for efficiently storing aand heavy weight string, in other word,manipulating a single very long string.[[String It(computer isscience)|string]] usedof forcharacters. a common problem that occurs when developing, forFor example, a text editorediting isprogram howwill totypically representuse a veryrope longto string (i.e.represent the text file)being edited, so that operations onsuch theas string (insertionsinsertion, deletionsdeletion, jumping to a particular point, i.e.and random access) can be done efficiently. <ref name="Boehm">
{{cite journal
| last = Boehm