摘要：
1、基本性质 tree+heap=treap 平衡树包含treap 红黑树 splay sbt AVL等等 splay比较常用 treap= ①BST 二叉搜索树 + ②heap 2、set不能做的操作 ⑤和⑥这种与排名相关的操作比较困难 3、treap的实现 思想：让二叉搜索树尽量变得随机（以大根 阅读全文
摘要：
可持久化的前提：数据结构本身的拓扑结构不变 trie、线段树、树状数组、堆等都可持久化 平衡树（一般）需要左旋和右旋，不可持久化 可持久化希望将数据结构的全部修改记录下来（历史版本） 核心思想：只记录每一个版本与前一个版本不一样的地方 1、可持久化Trie 可以发现，绿线表示同一个点，但是下方的子树 阅读全文