我对这个概念有基本的了解，但讲师给出的一个标准答案让我感到困惑，

我对(2,3)B节点在(2,3)A节点之前被扩展感到困惑，理论上(2,3)A节点是先被添加到队列中的（在B节点被添加之前）

这棵树是网格最短路径评估的图形表示。这棵树并不意味着(2,3)A节点没有子节点，实际上它们指的是网格中的同一个位置，有人能澄清我错过了什么吗？提前感谢 🙂

回答：

答案是这取决于优先级队列的实现方式。

以常见的堆实现为例，使用数组。元素的排列顺序如下：

0 1 2 3 4 5 6 7 8 9 10

在位置i下面的两个位置是2i+1和2i+2。所以数组是一个看起来像这样的树结构：

[0,  [1,    [3, [7, 8]],    [4, [9, 10]]]],  [2, [5, 6]]]

现在假设3, 5的优先级相同，6, 7也是如此。这四个节点是按这个顺序添加的。还假设在优先级相同的情况下，堆会先删除最顶端（左侧，无论你如何看待它）的元素。那么在你提取时，最终会将3和5移到底部，3会先被删除。但随着你继续提取，最终会出现6, 7之间的平局，现在7位于顶部（左侧，无论你如何调整你的思维），所以它会先被删除。

结果是，优先级队列保证了按照优先级顺序输出，但对顺序没有其他保证。因此，相同优先级的元素可以以任何顺序输出。

这直接关系到为什么堆排序不是稳定的排序方法。