Coding interview 的 Heap cheatsheet
Heap 学习指南，包含练习题、技巧、时间复杂度与推荐资源
Introduction
Heap 是一种特殊的树结构（complete tree），并满足 heap property。
- Max heap - 节点值必须是其子树中的最大值，这一性质递归成立。
- Min heap - 节点值必须是其子树中的最小值，这一性质递归成立。
在算法面试里，heap 和 priority queue 基本可视为同一种结构。Heap 适用于需要反复删除最高（或最低）优先级元素，或需要插入与删除 root 交替进行的场景。