一种特殊的树结构

定义：

  • 完全二叉树（除最后一层，其他层的节点个数都必须是满的，最后一层的节点靠左排列）

  • 每个节点的值都必须大于或者等于（小于或者等于）其子树中每个节点的值

    堆排序

    堆应用

  • 优先级队列

  • 高性能定时器
  • 求top k
  • 求中位数
  • 搜索引擎的热门排行