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