初涉平衡树「treap」【在更】

treap：一种平衡的二叉搜索树

什么是treap（带旋）

treap=tree+heap，这大家都知道。因为二叉搜索树非常容易被卡成一条链而影响效率，所以我们需要一种更加平衡的树形结构，从而保持$O(logn)$的优秀复杂度。

那么为什么涉及到heap呢？因为堆有个非常好的性质，它的高度是$logn$的

【在更】