2016年9月25日
算法分析-堆排序 HeapSort 优先级队列
摘要： 堆排序的是集合了插入排序的单数组操作，又有归并排序的时间复杂度，完美的结合了2者的优点。 堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小顶堆） 情形2：ki >= k2i 且ki >= k2 阅读全文
posted @ 2016-09-25 16:27 hdu胡恩超 阅读(965) 评论(0) 推荐(0)