堆与优先队列

二叉堆的数组表示、上浮下沉、O(n) 建堆；斐波那契堆的理论意义与实践中的冷遇。本章还讲堆在 Dijkstra、Top-K、定时器中的应用。