Treap的入门学习小结【HNOI2004宠物收养所】【HNOI2002营业额统计】【普通平衡树】
前言 二叉查找树
旋转Treap
TreapTreapTreap是一种平衡树,它在普通二叉查找树的基础上,给每个结点多赋予了一个属性:优先级(priorityprioritypriority)。对于TreapTreapTreap中的每个结点,除了它的权值满足二叉查找树的性质外,它的优先级还满足堆性质,也就是结点的优先级小于它所有孩子的优先级。
换句话说,从权值上看,TreapTreapTr...
原创
2019-01-23 11:32:03 ·
176 阅读 ·
0 评论