最大优先队列
最大优先队列是使用堆实现的,因为堆的根元素是整个堆中所有元素的最大值。
最大优先队列的代码实现
基本上代码跟堆的代码是差不多的
最小优先队列
因此上浮的过程应该先跟相同父节点的子节点比一下,然后就是跟父节点进行比较
而下沉的过程中需要跟子节点之一进行比较。
最大优先队列
最大优先队列是使用堆实现的,因为堆的根元素是整个堆中所有元素的最大值。
最大优先队列的代码实现
基本上代码跟堆的代码是差不多的
最小优先队列
因此上浮的过程应该先跟相同父节点的子节点比一下,然后就是跟父节点进行比较
而下沉的过程中需要跟子节点之一进行比较。