可持久化数据结构

  可持久化数据结构就是支持撤销操作操作的数据结构,主要手段是通过复制节点来实现保存旧的信息,同时尽量复用空间。

  这是我找到的一个教程,谢谢翻译的大哥。

  另外还有不少OIer的资料,可以搜索找到。

  下面是学习表,尽量在大学前码完吧,如果我的时间还够的话。

  1.可持久化链表

  2. 可持久化线段树

  3.可持久化块状链表

  4.可持久化treap

  5.可持久化tire

  6.可持久化。。。。

 

posted @ 2017-04-06 13:56  rsqppp  阅读(134)  评论(0)    收藏  举报