如何构建最小和最大堆( 三 ) _堆

堆进阶：将最大堆转换为最小堆让我们通过实践挑战使我们的学习更进一步。我们的目标是将最大堆转换为最小堆。跟随我们的代码解决方案看看它是如何完成的。
问题描述：实现一个函数convertMax(maxHeap)，将二进制最大堆转换为二进制最小堆，其中maxHeap是格式的数组maxHeap（即父级大于子级）。您的输出应该是转换后的数组。
输入示例：
maxHeap = [9,4,7,1,-2,6,5]示例输出：
result = [-2,1,5,9,4,6,7]

文章插图
function convertMax(maxHeap) {return maxHeap}上面的代码解决方案可以运行。我们可以将给定视为maxHeap一个规则的元素数组，并将其重新排序，以便它准确地表示最小堆。该函数通过在每个节点上convertMax()调用该函数，从最低父节点开始恢复所有节点上的堆属性。minHeapify()

构建堆的时间复杂度为O ( n ) 。对于这个问题也是如此。

function minHeapify(heap, index) {var left = index * 2;var right = (index * 2) + 1;var smallest = index;if ((heap.length > left) && (heap[smallest] > heap[left])) {smallest = left}if ((heap.length > right) && (heap[smallest] > heap[right]))smallest = rightif (smallest != index) {var tmp = heap[smallest]heap[smallest] = heap[index]heap[index] = tmpminHeapify(heap, smallest)}return heap;}function convertMax(maxHeap) {for (var i = Math.floor((maxHeap.length) / 2); i > -1; i--)maxHeap = minHeapify(maxHeap, i)return maxHeap}var maxHeap = [9,4,7,1,-2,6,5]console.log(convertMax(maxHeap))

常见的问题以下是一些常见的挑战，有助于测试您对堆数据结构的了解。可能会在编码面试中看到以下问题：