摘要： 基本概念： 二叉堆是完全二叉树或者是近似完全二叉树。 当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。 当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆。 一般将二叉堆简称为堆。 基本思想： 1.把n个元素建立最大堆，把堆顶元素A[0]与待排序序列的最后一个数据A[n-1]交换 阅读全文