我有一个最小的堆即。
priority_queue<double, vector<double>, greater<double>> min_heap;
// push vector values to heap
for (const auto& e : rand)
min_heap.push(e);
如何在O(n)
时间内获得此堆中的2个最小值,比如只使用一个循环?
问候。
答案 0 :(得分:3)
一旦堆形成,你可以在O(logn)
时间内完成。你可以用一个pop和2个查询来完成它。
int min1 = min_heap.top(); //get the minimum element
min_heap.pop(); //pop the minimum element from the heap
int min2 = min_heap.top(); //get the second minimum element(the new top)
min_heap.push(min1); //push the old 'top' to restore the heap to its old state
查看此信息有助于:output