阅读背景:

排序算法总结之堆排序 Heap Sort

来源:互联网 

1. 构建最大堆(最小堆) 2. 从堆中取出根节点 3. 维护最大堆(最小堆)
最大堆:A[PARENT(i)] >= A[i]                  最小堆: A[PARENT(i)] <= A[i]最大堆:A[PA


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: