C 创建有序优先级队列

Question

我正在尝试实现 dijkstra 的路径查找算法，并且需要某种优先级队列来存储信息。

在过去，例如 fifo 或 filo PQ，我只是简单地使用了一个数组，然后是指向当前插入和当前“查找”位置的两个指针，然后是“删除”和项目将查找位置向上移动了一次.

但是对于 dijkstra，我需要一个按重量(或当前距离)排序的 PQ，然后查看位于 PQ 顶部的那个，我将如何在 C 中实现它？

感谢您的宝贵时间!

编辑:人们提到了二叉堆，您介意稍微提示一下如何开始吗？

Answer 1

最简单的选择是实现 binary heap基于 C 数组。