优先队列（priority queue）的实现

底层数据结构，最简单的状况为一维数组； 两大接口（以大顶堆为例）： push 首先将要插入的值置于底层数据结构的末尾：heap[size-1] = value 不断地将其与其父节点比较， heap[parent] >= heap[pos]，break 不然交换 heap[parent] 与 heap[pos] 的值，并将 pos = parent pop pos = 0 heap[0] = hea

>>阅读原文<<