哪个是优先级队列实施的最佳数据结构?为什么?
命名一些其他数据结构,而不是最好的数据结构来实现优先级队列并告诉它的优点和缺点。谢谢。谢谢谢谢谢谢,谢谢你们提前谢谢你们。
答案 0 :(得分:2)
通常使用堆,因为快速插入O(log N)
http://en.m.wikipedia.org/wiki/Heap_(data_structure)
有关所使用的各种结构及其优缺点的讨论,请参见此处的讨论: http://en.m.wikipedia.org/wiki/Priority_queue