最大堆和最小堆问题

来源：6-6 优先队列

宝慕林2471919

2019-04-24

最大堆定义不是应该是，堆中某个节点的值总是不大于父节点的值，排序出来有可能不是按照从大到小的顺序排列啊，如您在当时讲最大堆的那个例子，62，41，30，28，16，22，13，19，17，15

写回答

1回答

liuyubobobo

2019-04-25

是的，直接将最大堆的元素按照数组的顺序取出来不是有序的。堆排序也不是把一组元素整理成堆就可以了的。在每次去出一个元素以后，还需要维护队的性质：）

具体可以参考我的课程《算法与数据结构》（https://coding.imooc.com/class/71.html），其中有详细介绍堆排序的过程：）

继续加油！：）

宝慕林2471919

liuyubobobo

谢谢老师，我明白了！原因还是基础知识不牢固，谢谢老师！

2019-04-25

共5条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7410 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 1

回答 2

回答 1