优先队列实现的最佳数据结构

Best Data Structure for Priority Queue implementation

哪个是优先级队列实现的最佳数据结构，为什么？

说出实现优先级队列的最佳数据结构以外的其他一些数据结构，并说明其优点和缺点。谢谢。谢谢谢谢谢谢谢谢提前谢谢thnx

通常使用堆，因为快速插入 O(log N)

有关所使用的各种结构及其优缺点的讨论，请参阅此处的讨论： http://en.m.wikipedia.org/wiki/Priority_queue