应用题 30.写一个建立堆的算法:从空堆开始,依次读入元素,调用上题中堆插入算法将其插入堆中。
【正确答案】 建立堆的算法如下:
void BuildHeap(SeqList R,KeyType A[n]){ //类型定义
int i;
R.1en=0; //初始化
for(i=0;i<n;i++)Heaplnsert(R,A[i]);
}
【答案解析】