求解Top K問題

找最小的 k 個數據 需要建大堆,TopK 最好不要在原數組上調整 向下調整 void ArrayAdjustDown(int array[], int size, int root) { int parent = root; while (1) { // 先判斷有沒有孩子(葉子結點) // 數組角度去想 -> 孩子的下標是否越界 // 只要判斷左孩子的下標(因爲是完全二叉樹)
相關文章
相關標籤/搜索