摘要:
题目:MAX-HEAPIFY的代码效率较高,但第10行中的递归调用可能例外,它可能使某些编译程序产生低效的代码。请用迭代的控制结构(循环)取代递归结构,从而写一个更为高效的MAX-HEAPIFY。代码:#include "iostream"using namespace std;int LEFT(int i){ return 2*i+1;}int RIGHT(int i){ return 2*i+2;}void MAX_HEAPIFY(int A[],int i){ int l,r,largest; int t; while((l=LEFT(i))<10){ ... 阅读全文