求解Top K问题

找最小的 k 个数据 需要建大堆，TopK 最好不要在原数组上调整 向下调整 void ArrayAdjustDown(int array[], int size, int root) { int parent = root; while (1) { // 先判断有没有孩子（叶子结点） // 数组角度去想 -> 孩子的下标是否越界 // 只要判断左孩子的下标（因为是完全二叉树)

>>阅读原文<<