申明:要用到堆的基本操作代码,链接为:https://blog.csdn.net/ijn842/article/details/80299647
优先队列是一种数据结构,能够保证每次出队的是队列中优先级最高的元素,使用堆的堆顶元素维护这个优先级最高的元素,因为堆具有堆序性,堆顶元素要么是最小的,要么是最大的。
申明:要用到堆的基本操作代码,链接为:https://blog.csdn.net/ijn842/article/details/80299647
优先队列是一种数据结构,能够保证每次出队的是队列中优先级最高的元素,使用堆的堆顶元素维护这个优先级最高的元素,因为堆具有堆序性,堆顶元素要么是最小的,要么是最大的。