对比标准二叉堆 左偏树 和 std :: priority_queue

今天我没事做就对比了一下这三种数据结构，结果高下立见。

首先是二叉堆：无比稳定，无论是从高优先级插入，还是从低优先级插入，效率都完虐后两者五倍左右，而低优先级插入稍稍快一些。

再者是左偏树：经过测试我发现一个很有趣的地方：如果从低优先级插入，则效率不是很高；而高优先级插入的话，效率甚至可以超过二叉堆。

其实这很好理解是为什么：因为左偏树是从根到叶子合并的，而二叉堆是从叶子到根合并的（void up(int)）。如果低优先级插入，则二叉堆不用 up 几下，而左偏树却要合并到叶子；如果高优先级插入，则左偏树就不用多递归了，而二叉堆却要 up 到顶。

最后是 std :: priority_queue 。很显然，他的效率将被虐暴：低优先级插入的效率等同于左偏树的低优先级插入，而高优先级插入则稍稍慢于前者，这点和二叉堆很像。

这是为什么呢？我想应该是由于它是基于 vector 实现的缘故吧，vector 真心慢。