2014年1月15日
堆排序_维护最大堆
摘要： #include#define MAX 1000#define LEFT(i) (i>1)//父亲结点#define exchage(x,y,z) {z=x;x=y;y=z;}//交换x和yusing namespace std;int size = 0, a[MAX];/*保证每棵子树的根节点最大*/void MAX_HEAPIFY(int a[], int k)//维护最大堆{ int l = LEFT(k), r = RIGHT(k), largest, t; if (l a[k]) largest = l; else largest = ... 阅读全文
posted @ 2014-01-15 20:32 偶尔会寂寞 阅读(494) 评论(0) 推荐(0)