讨论/《堆》 - 创建堆/
共 8 个回复

C++ 中也可以使用容器 priority_queue 来实现类似最大堆的效果,该容器支持 empty()size()top()push()pop() 等操作。

7

pai song

1

在leetcode世界里面,C++经常被忽略

1

pie thung

还是说heapify这个函数其实能够自动将数组中的数按照最小堆的性质进行排序?

有一点有些困惑,带初始值的堆[3,1,2]在堆化后生成的为什么是最小堆呢?上一文提到的按照层级顺序依次将元素放入数组中的话,头节点3不是大于1和2的吗?还请指教!

忽略的是C,C,C!!!