数据结构之二叉堆、堆排序 (2)

日期：2022-02-21 栏目：程序人生浏览：次

A星寻路算法中，可以用最小堆来对寻路的开放列表维护顺序，把f值最小的放在堆顶，每次取出堆顶后，再HeapOne一次就好了。比每次都对开放列表进行排序的性能高的多。

参考

百度百科-堆排序
《大话数据结构》-程杰