Tom爱Jerry

摘要： 算法：通过堆排序，获取前N个最大数 在一组无序数组中，比如｛1，9，8，2，7，3，6，4，5｝ 将数组看做是一个堆，也可以用二叉树来表示 但是这个堆现在还不是大顶堆，大顶堆的特点是父节点永远大于左右子节点 第一步需要将这个堆构建成大顶堆 构建前需要知道的几点： 二叉树的最后一个非叶子节点，计算公式 阅读全文