|
|
|
|
|
by herbstein
1221 days ago
|
|
Yes, but with granularity at the "node" level instead of being across the whole container. Imagine a linked list. If you add prepend an element to an existing list, no copy is necessary. It's just a new head with the tail being the original list. That's an easy case. If you add a node in the middle of the list you can still share the unchanged tail between the two slightly different prefix sequences. |
|