是否可以有一个具有相同 key 的优先级队列?
所以有像<100,买> <100,卖>这样的条目。然后,当我有具有相同 key 的条目时,当存在该 key 的买卖时,删除这些条目。我认为它可以像 if 语句一样工作
如果 <100,买入> && <100,卖出>{ 然后从队列中删除这两个条目; }
类似的事情。
最佳答案
问。是否可以有一个具有相同键的优先级队列?
A.是的,可以,但是请参阅问题下的评论,其中有针对您的任务建议的有效解决方案。
查看第 3 号幻灯片了解更多详细信息,
http://ww3.algorithmdesign.net/handouts/Heap.pdf
祝你编码愉快!
关于java - 关于Java中优先级队列的问题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6243697/