＜数据结构＞堆的应用 --- 堆排序和Topk问题-CFANZ编程社区

＜数据结构＞堆的应用 --- 堆排序和Topk问题

芒果六斤半

阅读 70

2022-04-18

目录

法一：自己写堆进行排序

时间复杂度分析

法二：直接对数组建堆

①、向上调整建堆

②、向下调整建堆

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

升序能否建小堆？

排序（建大堆）

1、堆排序

法一：自己写堆进行排序

时间复杂度分析

法二：直接对数组建堆

①、向上调整建堆

②、向下调整建堆

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

升序能否建小堆？

排序（建大堆）

2、TopK问题

何为Topk？

实现过程

相关推荐
荷一居茶生活
 初阶数据结构之---堆的应用（堆排序和topk问题）
荷一居茶生活 10 0 0
拾杨梅记
 重温数据结构：堆，堆排序，优先队列，TopK问题
拾杨梅记 97 0 0
开源GIS定制化开发方案
 【Super数据结构】堆结构的建立与调整&&堆的应用（含堆排序/topK问题）
开源GIS定制化开发方案 13 0 0
阎小妍
 堆实现，堆排序和TopK问题
阎小妍 53 0 0
独西楼Q
 堆的实现+堆的应用（堆排序和Topk）
独西楼Q 39 0 0
静鸡鸡的JC
 实现堆，堆排序，解决堆的TOPK问题
静鸡鸡的JC 94 0 0
瑾谋
 数据结构10：堆和堆排序
瑾谋 11 0 0
做个橙梦
 【数据结构初阶】--- 堆的应用：topk
做个橙梦 35 0 0
树下的老石头
 数据结构 堆以及堆排序
树下的老石头 94 0 0
code_balance
 一篇解建堆，堆的实现，堆排序，TopK问题（C语言）《数据结构与算法》
code_balance 39 0 0

精彩评论（0）