gpt4 book ai didi

java - 是否可以用堆实现最小优先级队列,或者是否需要二叉堆?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:56:01 25 4
gpt4 key购买 nike

对于我的任务,我一直在研究卫星导航系统,并且我正在使用邻接表来存储所有 map 数据。

因此,我想为我的路径规划函数实现 dijkstras 算法,但我需要首先实现一个最小优先级队列。是否可以使用常规堆来执行此操作,或者是否需要二进制堆?

最佳答案

您的意思似乎是 regular heap 作为用于动态内存分配的内存区域。这个术语与作为数据结构的术语无关(二叉堆是特殊情况),它代表一组值,以特定方式排序

关于java - 是否可以用堆实现最小优先级队列,或者是否需要二叉堆?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36765827/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com