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

时间:2015-03-14 04:18:07

标签: data-structures

哪个是优先级队列实施的最佳数据结构?为什么?

命名一些其他数据结构,而不是最好的数据结构来实现优先级队列并告诉它的优点和缺点。谢谢。谢谢谢谢谢谢,谢谢你们提前谢谢你们。

1 个答案:

答案 0 :(得分:2)

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

http://en.m.wikipedia.org/wiki/Heap_(data_structure)

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