C++ 使用最大堆實現 Top K問題

前文：C++ 實現最大堆 及 最大堆排序 爲尋找不少數中最小的k個數，使用堆 承接前文，在MaxHeap類中添加replaceTop方法，當新元素比堆頂小時，替換堆頂元素，而且重排堆保持堆特性，該replaceTop方法爲：web void MaxHeap::replaceTop(int val) { if (val < a[0]) { a[0] = val; shiftDown(0)

>>阅读原文<<