📌  相关文章
📜  DAA-提取方法

📅  最后修改于: 2021-01-12 03:38:42             🧑  作者: Mango

提取方法用于提取堆的根元素。以下是算法。

Algorithm: Heap-Extract-Max (numbers[]) 
max = numbers[1] 
numbers[1] = numbers[heapsize] 
heapsize = heapsize – 1 
Max-Heapify (numbers[], 1) 
return max

例

让我们考虑前面讨论的相同示例。现在我们要提取一个元素。此方法将返回堆的根元素。

方法

删除根元素后，最后一个元素将移至根位置。

根元素

现在，将调用Heapify函数。 Heapify之后，将生成以下堆。

堆肥