weixin_51664828的博客

3、利用数组模拟完全二叉树，下标从1开始，则2x为做孩子，2x+1为右孩子（下标从0开始，则2x + 1为左孩子， 2x + 2 为右孩子）9、删除任意元素需要向上或者向下交换（up，down），修改元素也是（up down），只会执行其中一个或者都不执行。8、删除heap[1],直接将最后一个数放到head[1]，然后不断向下交换找到该呆的位置。7、小根堆的heap[1]对应最小值，大根堆的heap[1]对应最大值。5、up 就是不断向上找然后交换，down就是不断向下找然后交换。堆排序求前m个小的数。