平衡树 \(\tt{Treap}\) & \(\tt{Splay}\) 壹.单旋 \(\tt{Treap}\) 首先了解 \(\tt{BST}\) 非常好用的东西，但是数据可以把它卡成一条链 \(\dots\) 于是，我们将 \(\tt{Tree}\) 与 \(\tt{heap}\) (堆) 合并，
OI中常用的四种平衡树细述：Treap，FHQ-Treap，Splay，WBLT。 前置知识：二叉搜索树的基本操作
