当插入时最小堆或最大堆满时会发生什么？

Question

假设我们至少有min_heap = [1, 3, 5, 9, 10, 13]。

堆的大小有限为6！它不能超过10个。

当我们将最大元素放在最小堆中的任何其他元素时会发生什么？ （例如，在这种情况下我们将15放入我们的堆中）

效率是多少？好）？ K =堆的大小！

Answer 1

这取决于＆＃34;不能超过K＆＃34;政策已经实施。

最有用的方法是始终保持最佳的K元素。 如果是这样，那么自然地插入一个比K最差的元素什么都不做。

任何插入的时间，无论成功与否，都会像往常一样O (log K)。