我正在复习我的算法考试,这是我在旧考试中发现的一个没有样本解决方案的问题我不确定这个问题的合理答案是什么:
Using a heap and its two operations Remove and Insert, design an algorithm which sorts an array of size n in O(nlogn) time.
对我来说,这个问题看起来像一个简单的堆排序问题,我想我的答案是:
-1)将每个元素插入到最小堆中
-2)从顶部移除堆中的所有内容,并将它们按顺序排列…
不确定这是他们想要的,任何人都有任何想法,请分享。
最佳答案
我认为你走对了路。请参见第39张幻灯片。
关于algorithm - 仅使用插入和删除进行堆排序?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/10082133/