土法炼钢兴趣小组的算法知识备份

记录历史：持久化数据结构

2025-10-30 | algorithms | #data-structures #algorithms #persistent-data-structures #functional-programming #version-control

文本编辑器里的 "undo" 和 "redo"，数据库系统的 MVCC，git 的历史记录，mac 的 Time Machine，等等功能，他们都有一个共同点，就是记录历史。这个功能依赖一种数据结 构：持久化数据结构 (Persistent data structure)。持久化数据结构记录所有历史版本， 你可以读取任…