树形结构-堆

60 阅读1分钟

概念

Heap 也是一种树形的数据结构

  • 二叉堆
  • 多叉堆
  • 索引堆
  • 二项堆
  • 佩波那契堆
  • 左倾堆
  • 斜堆

堆的一个重要性质:任意节点的值总是 >= (<=) 子节点的值

必须具备可比较性