对于我的任务，我一直在研究卫星导航系统，并且我正在使用邻接表来存储所有 map 数据。
因此，我想为我的路径规划函数实现 dijkstras 算法，但我需要首先实现一个最小优先级队列。是否可以使用常规堆来执行此操作，或者是否需要二进制堆？
最佳答案
您的意思似乎是 regular heap 作为用于动态内存分配的内存区域。这个术语与作为数据结构的术语堆无关(二叉堆是特殊情况)，它代表一组值，以特定方式排序
关于java - 是否可以用堆实现最小优先级队列，或者是否需要二叉堆？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/36765827/