2014年2月22日
堆排序 - 数据结构和算法92
摘要： 堆排序让编程改变世界Change the world by program堆排序上节课我们介绍的希尔排序是对直接插入排序的改进，而我们这节课谈的堆排序是对选择排序进行改进的排序算法，堆排序算法的时间复杂度和希尔排序是一样的，都是O（nlogn）。堆排序的话呢，涉及到的数据结构是完全二叉树，或者说完全... 阅读全文
posted @ 2014-02-22 21:05 我就爱小甲鱼 阅读(386) 评论(0) 推荐(0) 编辑
小顶堆
摘要： 小顶堆 阅读全文
posted @ 2014-02-22 20:53 我就爱小甲鱼 阅读(71) 评论(0) 推荐(0) 编辑
大顶堆
摘要： 大顶堆 阅读全文
posted @ 2014-02-22 20:53 我就爱小甲鱼 阅读(92) 评论(0) 推荐(0) 编辑