每天不emo

摘要： 定义 堆是一棵完全二叉树。分为大顶堆和小顶堆 大顶推：所有节点都大于等于它的两个子节点 小顶堆：所有节点都小于等于它的两个子节点 伪代码 推排序步骤，以升序排列为例，用大顶堆。（降序排列，用小顶堆） 构建大顶推 把堆顶元素和堆尾元素交换，此时堆尾元素是最大的，堆的大小减一 堆顶元素下沉到指定位置 重 阅读全文