[PartiallyTyped]

You may want to rebalance a tree, or you may want to have multiple readers while a writer exists without relying on mutexes or locking.

[zogomoox]

as long as you don't modify the original nodes that would still work, no locks needed.