简介

Copyright

本页面贡献者:YanhuiJessica。 本页面内容遵循 MIT 协议,转载请附上原文出处链接和本声明。

简介

可持久化数据结构(Persistent data structure)每次修改都会保留其自身每一个历史版本

分类

部分可持久化

每个历史版本都可以访问,但只有最新的版本才可以修改

完全可持久化

每个历史版本都可以访问和修改

融合可持久化

每个历史版本都可以访问和修改,且支持通过合并两个历史版本来创建新版本

参考资料