TIP

Heap:可以迅速找到一数中的最大或者最小值的数据结构。

将根节点最大的堆叫做 【大顶堆】或【大根堆】,根节点最小的堆叫做【小顶堆】或【小根堆】常见的堆有 [二叉堆](./数据结构 - 二叉堆.md)

大顶堆,最大的元素再根节点

image-20200326092436423

小顶堆,最小的元素再根节点

image-20200326092604249

Heap 可以解决什么样的问题?

  • 实现优先队列 PriorityQueue
  • 堆排序
  • Top K 问题

堆的实现: [二叉堆](./数据结构 - 二叉堆.md)

最后编辑时间: 4/2/2020, 6:02:00 PM