| 
|
Quote: represent rope/cord as an ordered concatenation tree with flat strings for leaves and shared nodes with other ropes
topics >
all references >
references a-b >
Topic:
strings
Topic:
trees
Quotation Skeleton
Since concatenation may not copy its arguments, the … representing the concatenation of its children, and the … A rope may contain shared subtrees, and is … If each vertex contains the length of the … operations on ropes … binary concatenation normally simply adds a root node, … [Rebalance selectively or explicitly] … [p. 1318] we allow a second kind of leaf … the string. … It may further be useful to introduce substring … Google-1 Google-2
Copyright clearance needed for quotation.
Additional Titles
Quote: efficient operations on ropes/cords by storing the length of the sub-tree in each node Quote: enhancements to ropes/cords: rebalance tree, user-defined functions at leaf nodes, substring nodes
Topic: strings (13 items)
Topic: trees (21 items)