摘要： Treap树：平衡树的一种 数和堆的集合，每个节点有值，也有优先级，那么这棵树的形态就被确定了，和插入顺序无关了（有赖于优先级 避免退化成链：在生成节点时，随机生成优先级，然后插入时动态调整 删除：如果有两个子节点，找到优先级大的，把x向反方向旋转，也就是把x向树的下层调整，直到旋转到叶子节点 ！很 阅读全文