优先队列 对于排序,比如快排等将一个序列排成有序,其中包含最大、最小值。但是有时候我们并不需要知道整个序列的排序情况,只想知道最值,这个最值可能是最大、最小值。这时我们就可以使用优先队列。 优先队列应用 调度: 选择优先级最高的进行调度 极值: 只想知道某些样本的极值 很多贪心算法中 堆排序 优先队列性质 本文介绍基于完全二叉树实现的优先队列 基于完全二叉树实现的优先队列性质 任何一颗子树的根节点都比它的两个子节点大/小 什么叫完全二叉树 ? 叶子节点只能出现在最底部的两层,且最底层叶节点均处于次底层叶节点的左侧。 完全二叉树可以用向量表示: 2*k+1为左孩子 2*k+2为右孩子 ...