2015年6月3日
堆排序
摘要： 二叉堆是一个数组，它可以被看成一个近似的完全二叉树。树上的每个节点对应对应数组中的一个元素。堆结构上的一些基本操作的运行时间至多与树的高度成正比，即时间复杂度O(lgn)。 维护堆的性质、建堆、堆排序的代码如下： /*堆排序 * 二叉堆是一个数组，它可以被看成一个近似的完全二叉树 * *//*定... 阅读全文
posted @ 2015-06-03 23:04 corfox 阅读(151) 评论(0) 推荐(0) 编辑