Persistent Binary Tree (Path Copying)

Value: Insert Undo (prev version) Reset

Persistent BST via path copying: insert creates new nodes only along the insertion path. Old versions remain intact. Memory: O(log n) per operation.