【算法导论】第5讲-堆排序
课程网站：https://algorithm.cuijiacai.com/
配套习题：exe5-1、exe5-2、hw5（课程网站有打印版pdf作业纸和网页版solution）
内容提要：
-- 学习“堆”数据结构
---- 最大堆与最小堆
---- 维护堆的性质：MAX-HEAPIFY
---- 建堆：BUILD-MAX-HEAP
-- 堆排序算法
---- 时间：最坏情况 O(n logn ) ——归并排序。
---- 空间：原址（in place）排序，只需常数项额外空间——插入排序。
---- 兼备“归并排序”和“插入排序”之长。
-- 优先队列及其实现
---- 同一数据结构（抽象数据类型）的不同实现具有不同的复杂度。
算法导论
（5/9）
自动连播
8.4万播放
简介
订阅合集
【算法导论】第5讲-堆排序
01:17:31
【算法导论】第6讲-快速排序
01:04:30
【算法导论】第7讲-线性时间排序
01:47:58
【算法导论】第8讲-中位数和顺序统计量
49:03
顶部