摘要： Treap树 = tree+heap 数和堆的集合，每个节点有值val，也有优先级key，那么这棵树的形态就被确定了，和插入顺序无关了（有赖于优先级 避免退化成链：再生成节点时，随机生成优先级，然后插入时动态调整 有旋treap：依靠旋转来维持heap的平衡 1、FHQ treap又称无旋treap 阅读全文