优先队列，二叉堆以及topK问题

1.优先队列是按照优先级排序的队列，优先级大（默认）的先出。

2.二叉堆是一颗完全二叉树。
树的任意节点值大于等于其子节点：最大堆。
树的任意节点值小于等于其子节点：最小堆
完全二叉树通常使用数组存储，节点之间对应的下标关系是：某一结点下标i，则父节点下标[（i-1）/ 2], 左节点2 * i+1,右节点2 * i + 2.
可以认为优先队列就是实现大顶堆或小顶堆的数组。

这是一个大顶堆，所以说优先队列（图中数组）内的元素并不是严格排序的，要想得到排序后的元素还要依次出队，将元素存入新的容器里。

在构建二叉堆时：