a)最小堆是否形成已按升序排序的数组?
b)最大堆是否形成已按降序排序的数组?
最佳答案
不,每个节点的值将小于或等于其子节点当它作为数组存储时,它可能不会按升序或降序排列,因为最小堆的条件是相对于父子关系(本地)的,并且不会保证按升序或降序排列。
根据定义:
https://www.geeksforgeeks.org/array-representation-of-binary-heap/
max heap也一样
关于algorithm - 是否将从数组中按升序排序的Min-Heap?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/56543128/