标签： algorithm
a）最小堆是否会形成已经按升序排序的数组？ b）Max-Heap是否会形成已经按降序排序的数组？
答案 0 :(得分：1)
否，每个节点的值将小于或等于其子级。当将其存储为数组时，由于最小堆的条件是相对于父子关系（本地）而言的，因此它可能不按升序或降序排列，并且不能保证升序或降序。 根据定义： https://www.geeksforgeeks.org/array-representation-of-binary-heap/ 最大堆也一样