用堆可以实现优先队列(priority_queue)
使用堆可以实现排序算法,复杂度为NlogN
可以用大顶堆实现快速从M个元素中查找最小的N个元素的算法
在大顶堆的二叉树中,第N层中的所有元素比第N+1层中的所有元素都要大
C:可以用大顶堆实现快速从M个元素中查找最小的N个元素的算法
堆只支持父节点大于或小于子节点,但兄弟节点之间无序。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题