所以为什么这里用了堆结构，而不是数组，用到了堆的什么功能？
来源：3-4 堆有什么特点，和二叉树有什么关系
香饽饽0
2022-09-23
这个问题有问题，因为说了堆的物理结构也是数组。
但是用到了堆的什么功能吗？
写回答
2回答
-
宅到深处自然萌
2024-06-19
例如找第 K 大元素。要是用排序，最小 O(nlogN)，但是用最小堆，可以减小到 O(nlogK)
00 -
双越
2022-09-23
堆本质上就是数组。只不过是按照堆的逻辑组织起来的数组。
就像链表，本质上也就是一个一个的 object
00
相似问题