-2

我一直在学习如何使用自下而上的 makeheap算法构建堆。我想知道是否有人可以告诉我以下内容是否正确？

所以堆有这些值： [10, 3, 4, 7, 8, 12]

所以我这样做了：-

图片

我采取的步骤是否正确？这是makeheap算法对数组进行排序的方式吗？这是一个与编程 makeheap 算法相关的基于算法的问题。

4

1 回答 1

0

不，这不是自下而上的方法。首先，您必须订购底部子堆 - (3,7,8) -> (8,7,3) 和 (4,12)->(12,4)。然后您可以订购顶部子堆 (10,8,12)->(12,8,10)

于 2013-04-23T06:40:02.703 回答