前言
本文主要介绍Top-Tree、Euler-Tour-Tree+LCT和一种奇怪的未命名的动态树。
5
15
2014
15
2014
非旋转Treap及可持久化[Merge,Split]
简介：
Treap，一种表现优异的BST
优势：
其较于AVL、红黑树实现简单，浅显易懂
较于Splay常数小，通常用于树套BST表现远远优于Splay
或许有人想说SBT，SBT我没有实现过，据说比较快
但是SBT、Splay以及旋转版Treap等BST都不可以比较方便地实现‘可持久化操作’
