堆

一句话理解

堆是完全二叉树，满足堆序。

为什么要学

优先队列的树形态。

讲解

父比子大（大根）或小（小根）。用数组存。

例子

下标 i 的父亲 i/2，儿子 2i、2i+1（从 1 编号）。

常见错误

• 和 BST 搞混：堆不保证中序有序。
• 删除任意元素却只会删堆顶。