A*算法最合理的数据结构

原文链接如下 http://theory.stanford.edu/~amitp/GameProgramming/ImplementationNotes.html
关于哪个数据结构最好,作者给出了这样的建议:
在这里插入图片描述
翻译过来就是:
当你的数据量一般(不多于10000)时,最好的A*算法的选择是二元堆(二叉堆),如果能用默认的编程语言的二叉堆库是最好的,没有也可以自己实现一个二叉堆的结构,底层是数组(感觉链表也可以)

当数据量过大时,可以考虑使用更复杂的结构,比如堆系统 ,或者更大的数据量,可以考虑用斐波那契数列。

posted @   弹吉他的小刘鸭  阅读(110)  评论(0编辑  收藏  举报
编辑推荐:
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
阅读排行:
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
点击右上角即可分享
微信分享提示