2019年11月9日
可持久化平衡树详解及实现方法分析
摘要： [TOC] 前置要求 带旋转的平衡树会改变祖先关系，这令可持久化变得困难。所以需要使用非旋的平衡树，如 "非旋treap" 。本文以非旋treap为例。 核心思想 可持久化的数据结构，其核心都是不改变历史的信息。当需要对信息进行修改的时候就新开一个节点，继承历史信息，然后再进行修改。 对于非旋tre 阅读全文
posted @ 2019-11-09 13:00 chy_2003 阅读(2169) 评论(1) 推荐(3) 编辑