我有一个作业问题,内容如下:
问题1:给定数组[22 | 25 | 71 | 24 | 18 | 5 | 27 | 32 | 104 | 8 | 23 | 66],为该数组构建一个最大堆。展示所有步骤,不要跳过任何细节。
通过在互联网上的研究,我对最大堆有了一些了解:
最大堆是一个数组,可以更容易地用二叉树表示,其中父节点始终大于其子节点,并且“每次添加子节点时,您将其添加到左侧,使得每次树增加高度时都是完全树”。
这是我构建的答案
我认为那是正确的答案,直到我读到我的作业第二个问题说:
问题2:使用与问题1中相同的数组,使用Heapsort(堆排序)对该数组进行排序。展示所有步骤,不要跳过任何细节。
现在我很困惑。也许我回答了问题2...