数据结构——堆

文章目录

数据结构——堆
数据结构——堆

堆的基础操作:down和up
数据结构——堆

数据结构——堆

题目

输入一个长度为n的整数数列,从小到大输出前m小的数

用到的堆操作:

  1. down操作即可,把堆构建处理就OK
  2. 输出min heap[1],heap[1]=heap[n–],down(1);

题解

数据结构——堆