堆的构建和堆排序

二叉堆 特征：任何一个子节点都不大于它的父节点； 堆是一个完全的二叉树 除了最后一层外，其他层都必须是完全的 在最后一层子节点必须集中在左侧 最大堆 左右子节点都小于父节点 用数组存储二叉堆 每个左结点的序号是父节点的2倍； 每个右结点的序号是父节点的2倍加1； public class MaxHeap { private int[] data; private int count

>>阅读原文<<