Treap的入门学习小结【HNOI2004宠物收养所】【HNOI2002营业额统计】【普通平衡树】

前言 二叉查找树 旋转Treap T r e a p Treap Treap是一种平衡树，它在普通二叉查找树的基础上，给每个结点多赋予了一个属性：优先级( p r i o r i t y priority priority)。对于 T r e a p Treap Treap中的每个结点，除了它的权值满足二叉查找树的性质外，它的优先级还满足堆性质，也就是结点的优先级小于它所有孩子的优先级。 换句话说

>>阅读原文<<