Min-Heap会形成一个已经按升序排序的数组吗？
Min-Heap会形成一个已经按升序排序的数组吗？
提问于 2019-06-11 19:54:19
a) Min-Heap是否会形成一个已按升序排序的数组？b)一个Max-Heap会形成一个已经按降序排序的数组吗？
回答 1
Stack Overflow用户
发布于 2019-06-11 20:03:46
否，每个节点的值将小于或等于其子节点。当它存储为数组时，它可能不是升序或降序的，因为最小堆的条件是相对于父子关系(本地)的，不保证升序或降序。根据定义：https://www.geeksforgeeks.org/array-representation-of-binary-heap/同样适用于最大堆
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/56543128
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号