是否可以使用相同的密钥创建优先级队列?
所以有< 100,buy>等条目< 100,卖>。然后当我存在具有相同密钥的条目时,存在该密钥的买卖,删除这些条目。我认为它可以像if语句
一样工作如果< 100,购买> &安培;&安培; < 100,卖> { 然后从队列中删除这两个条目; }
类似的东西。
答案 0 :(得分:2)
Q值。是否可以使用相同的密钥来使用优先级队列?
一个。是的,它可以,但是请参考所讨论的评论,为您的任务建议有效的解决方案。
检查幻灯片编号3以获取更多详细信息,
http://ww3.algorithmdesign.net/handouts/Heap.pdf
快乐的编码!