关于Java中优先级队列的问题

时间:2011-06-05 15:03:41

标签: java priority-queue

是否可以使用相同的密钥创建优先级队列?

所以有< 100,buy>等条目< 100,卖>。然后当我存在具有相同密钥的条目时,存在该密钥的买卖,删除这些条目。我认为它可以像if语句

一样工作

如果< 100,购买> &安培;&安培; < 100,卖> { 然后从队列中删除这两个条目; }

类似的东西。

1 个答案:

答案 0 :(得分:2)

Q值。是否可以使用相同的密钥来使用优先级队列?

一个。是的,它可以,但是请参考所讨论的评论,为您的任务建议有效的解决方案。

检查幻灯片编号3以获取更多详细信息,

http://ww3.algorithmdesign.net/handouts/Heap.pdf

快乐的编码!