从堆中删除某些元素

时间:2016-01-05 12:44:39

标签: data-structures language-agnostic heap

我知道插入,删除,查找最小等基本堆操作。我知道删除某些索引,比如删除索引2左右的元素,但是如果我们要删除存在于堆?

在我看来,首先我们必须找到某个元素的位置,而不是像我们通常那样删除。伪代码是受欢迎的。

我的问题是: - 如何从堆中删除某些有价值的元素以及整体时间复杂度是多少?

0 个答案:

没有答案