小根堆

一句话理解

小根堆堆顶最小。

为什么要学

Huffman、Dijkstra。

讲解

greater 或存相反数。

例子

每次取最小代价。

常见错误

• 存相反数忘了取回。
• 自定义结构比较写反。