Persistent Data Structures

← Back to Advanced Structures

Data structures that preserve all previous versions of themselves when modified. Instead of mutating in place, they create new versions that share structure with the old.

Key Properties

• Immutability
• Structural Sharing

Related

• Programming Paradigms (functional programming)
• Trees (most persistent structures are tree-based)

---

data-structures advanced functional