2009年8月26日
堆排序 heapsort
摘要： 以下代码包含三部分代码 1.MaxHeapIFY,BuidMaxHeap,HeapSort2.HeapIncreaseKey,MaxHeapInsert,BuidMaxHeap2其中 BuildMaxHeap采用 MaxHeapIFY作为子过程，BuildMaxHeap2采用 MaxHeapInsert作为子过程。两种构造最大堆的方法不同点在于前者是一种bottom-up 的方案：即保证某个二叉树... 阅读全文
posted @ 2009-08-26 14:42 finallyly 阅读(473) 评论(0) 推荐(0) 编辑