数组 – A.length和A.heap-size之间有什么区别？

发布时间：2020-05-27 09:31:13 所属栏目：Java 来源：互联网

导读：我有一个关于堆排序的问题.它在“算法”一书中指出A.heap-size = A.length 我不明白两者的区别.如果一个数组代表一个堆,为什么有一个可能性A.heap-size小于A.length.我知道A.heap-size表示堆内元素的数量,为什么它不完全等于数组中的项数？堆排序的不变量是n

我有一个关于堆排序的问题.它在“算法”一书中指出A.heap-size <= A.length
我不明白两者的区别.如果一个数组代表一个堆,为什么有一个可能性A.heap-size小于A.length.我知道A.heap-size表示堆内元素的数量,为什么它不完全等于数组中的项数？

解决方法

堆排序的不变量是n元素数组的第一个k个元素是k个最小元素上的堆,最后的n-k个元素是排序顺序中的n-k个最大元素.后一个元素是为什么堆不占用整个数组.

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!