Persistent Data Structures ·
Every Version Lives Forever
un
seel
.com · Path copying · O(log n) per update · Structural sharing
Versions
1
Shared nodes
7
Stage
v1 — original tree
Shared subtree
v1 path
v2 copied path
v3 copied path
Updated leaf
Play
Pause
Unmute
Reset
Un
seel
.com · Persistent Data Structures