【算法导论】学习笔记——第6章 堆排序
摘要：
堆这个数据结构应用非常广泛，数字图像处理的算法里也见过。似乎记得以前老师上课说需要用树结构实现堆排序，看了一下算法导论才明白其精髓。堆虽然是一棵树，但显然没必要非得用树结构实现堆排序。堆排序的性质很好，算法时间复杂度为O(nlgn)。1. 堆排序的简要说明。二叉堆可以分为两种形式：最大堆和最小堆。在... 阅读全文
posted @ 2014-08-19 22:42 Bombe 阅读(414) 评论(0) 推荐(0) 编辑
