前端之家收集整理的这篇文章主要介绍了
数组 – A.length和A.heap-size之间有什么区别？，
前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。
我有一个关于堆排序的问题.它在“算法”一书中指出A.heap-size <= A.length
我不明白两者的区别.如果一个数组代表一个堆,为什么有一个可能性A.heap-size小于A.length.我知道A.heap-size表示堆内元素的
数量,为什么它不完全等于数组中的项数？
堆排序的不变量是n元素数组的第一个k个元素是k个最小元素上的堆,最后的n-k个元素是排序顺序中的n-k个最大元素.后一个元素是为什么堆不占用整个数组.
