摘要：二叉搜索树 Treap Treap(树堆)是一种弱平衡的二叉搜索树 每个节点有维护的权值 \(val\) ，和随机的优先级 \(priority\) 其满足： 左子节点的 \(val\) 比父节点小 右子节点的 \(val\) 比父节点大 子节点的 \(priority\) 比父节点大(小) 维护T 阅读全文