摘要: ###可持久化数据结构 可持久化数据结构要求在每次进行数据结构的维护后都保存一个历史版本,并且支持对这些历史版本的数据结构进行再操作。 这就使得可持久化数据结构具有O(1)的版本维护和拷贝的特性。 比如O(1)复制整个数据结构,O(1)回退到某个历史版本。 我们想一下,其他的数据结构是否都能可持久化 阅读全文
posted @ 2022-05-09 22:26 I_N_V 阅读(79) 评论(0) 推荐(0)