Heap 是一种特殊的树形数据结构，它满足堆的性质。在堆中，每个父节点的值总是小于或等于其子节点的值（最小堆），或者总是大于或等于其子节点的值（最大堆）。

堆的性质

  • 堆总是一个完全二叉树。
  • 在最小堆中，父节点的值小于或等于其子节点的值。
  • 在最大堆中，父节点的值大于或等于其子节点的值。

堆的应用

  • 贪心算法
  • 数据流算法
  • 最小/最大元素查找

图片示例

Heap

相关链接