优先级队列 - 说明

Priority Queue - Explanation

提问人：Hothyfa Suliman 提问时间：10/31/2023 最后编辑：pjsHothyfa Suliman 更新时间：10/31/2023 访问量：56

问：

据我所知，优先级队列是一种根据元素的优先级值排列元素的队列。通常，在优先级值较低的元素之前检索具有较高优先级值的元素。

The Slide

但是在这张幻灯片中，他说如果 x 的优先级低于 y，则 x 将首先被删除！

在这里我很困惑，因为定义指出首先检索具有最高优先级值的优先级队列，我想知道有什么问题?!,如何将这些想法链接在一起，请澄清一下

数据结构 优先级队列

评论

0赞 Stef 10/31/2023
你好！我正在努力理解你的问题。
0赞 Sneftel 10/31/2023
请不要发布文字图片或文字图片链接。您应该编辑您的问题以包含您询问的相关信息。
0赞 Hothyfa Suliman 10/31/2023
@pjs - 谢谢，我改变了它
0赞 pjs 10/31/2023
“最高优先级”可以是集合中的最大值或最小值，因此优先级队列可以组织为最大优先级或最小优先级访问。本幻灯片介绍了一个最小优先级队列。听起来您已经将“最高优先级”解释为始终是最大值。这就是“我们排在第一位”与“谁得分最高”之间的区别。任何一种描述都可能是获胜的团队。
0赞 pjs 10/31/2023
请注意，幻灯片说的是“较低的优先级值”，而不是“较低的优先级”。

答： 暂无答案

上一个：如何检查插入的值是否小于树中的其他所有值 insertThenNext 是否返回该值

下一个：Python 中的堆顺序