算法与数据结构 队列优先

最大优先队列

最大优先队列是使用堆实现的,因为堆的根元素是整个堆中所有元素的最大值。

  最大优先队列的代码实现

基本上代码跟堆的代码是差不多的

最小优先队列

因此上浮的过程应该先跟相同父节点的子节点比一下,然后就是跟父节点进行比较

而下沉的过程中需要跟子节点之一进行比较。

猜你喜欢

转载自blog.csdn.net/qq_35677589/article/details/112507067
今日推荐