摘要:
直接上代码,其中有的c和c++混乱的地方,在vs2008下.cpp文件测试通过。#include <stdio.h>#include <stdlib.h>//从节点cur开始向下成调整部分大根堆//len为数组长度,数组下标从0开始template<typename T>void heap_adjust(T array[],int cur,int len){ int l = cur*2+1; int r = l+1; int maxI = cur; T elem; if (l<len && array[l]>array[cur]) 阅读全文