摘要： 前置知识 treap是由BST和heap组合而成的数据结构，这一点也体现在它的名字上：treap=tree+heap BST中，每个节点的左儿子都比它小，右儿子都比它大，可以实现有序的遍历，但是可能因为数据特殊的排列方式，而退化为线性 heap中，每个父节点都是当前子树内权值最大（或最小）的点。 在 阅读全文