Persistent Segment Tree ·
Path Copying
un
seel
.com · O(log n) new nodes / update · shared subtrees · version timeline
Nodes (v0)
15
New nodes
—
Stage
tree built
Original node (shared)
New copy on path
Modified leaf
Pointer to shared subtree
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Persistent Segment Tree