0
点赞
收藏
分享

微信扫一扫

< 数据结构 > 堆的应用 --- 堆排序和Topk问题

芒果六斤半 2022-04-18 阅读 68

目录

1、堆排序

      法一:自己写堆进行排序

              时间复杂度分析

      法二:直接对数组建堆

              ①、向上调整建堆

              ②、向下调整建堆

              向上建堆和向下建堆熟优?

              升序能否建小堆?

              排序(建大堆)

2、TopK问题

        何为Topk?

        实现过程


1、堆排序

法一:自己写堆进行排序

时间复杂度分析

法二:直接对数组建堆

①、向上调整建堆

②、向下调整建堆

向上建堆和向下建堆熟优?

升序能否建小堆?

排序(建大堆)

2、TopK问题

何为Topk?

实现过程

举报

相关推荐

0 条评论