基本信息
文件名称：《算法导论》第6章 堆排序.pptx
文件大小：1.32 MB
总页数：16 页
更新时间：2025-03-12
总字数：约小于1千字
文档摘要
堆排序
堆排序
堆
最大堆和最小堆
堆的过程
维护堆的性质
维护堆的性质复杂度n个结点的堆中结点i的子树大小至多为2n/3，证明见：/taotao315/archive/2013/03/11/2953783.html
建堆
建堆复杂度
级数积分与微分
堆排序算法
优先队列
优先队列操作(1)
优先队列操作(2)
优先队列操作(3)
谢谢！