看到这道题的第一思路就是是堆排序的经典应用场景,大根堆找出最大的到最小的,小根堆找出最小的到最大的(唯一的区别就是大于和小于的判断)。首先需要知道节点的个数,借助完全二叉树的性质。
分为三个函数,一个是主函数,一个是建立大顶堆的函数(初始化,从总长度的1/2开始,往下是子节点无需考虑),一个是大顶堆化(一个一个从下往上比,然后如果交换了值需要进行往下的递归)。
在大顶堆化的时候要注意两点:1是左右值需要记清楚,2是千万记得判断是否越界,不然会存在内存问题。
看到这道题的第一思路就是是堆排序的经典应用场景,大根堆找出最大的到最小的,小根堆找出最小的到最大的(唯一的区别就是大于和小于的判断)。首先需要知道节点的个数,借助完全二叉树的性质。
分为三个函数,一个是主函数,一个是建立大顶堆的函数(初始化,从总长度的1/2开始,往下是子节点无需考虑),一个是大顶堆化(一个一个从下往上比,然后如果交换了值需要进行往下的递归)。
在大顶堆化的时候要注意两点:1是左右值需要记清楚,2是千万记得判断是否越界,不然会存在内存问题。