博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法导论 6.2-5
阅读量:6166 次
发布时间:2019-06-21

本文共 726 字,大约阅读时间需要 2 分钟。

 题目: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){        if(A[l]>A[i])            largest=l;        else             largest=i;        if((r=RIGHT(i))<10&&A[r]>A[largest])            largest=r;        if(largest==i) break;         t=A[i];        A[i]=A[largest];        A[largest]=t;        i=largest;    }}void display(int a[]){    for(int i=0;i<10;i++)        cout<
<<" "; cout<

转载于:https://www.cnblogs.com/593213556wuyubao/archive/2012/11/21/2781519.html

你可能感兴趣的文章
(转载)Cocos2dx-OpenGL ES2.0教程:使用VBO索引(4)
查看>>
MongoDB 可视化管理工具 MongoCola-1.1.0 测试版发布
查看>>
唐雎不辱使命
查看>>
小女也爱葵花宝典---读懂编译原理(1)
查看>>
html+css小知识点
查看>>
typescript 查漏补缺(函数、类、模块
查看>>
Flask上下文管理及源码刨析
查看>>
C++ 资源管理(RAII)--智能指针
查看>>
1--爬虫环境安装篇
查看>>
java 爬虫学习
查看>>
Mac mini 建立wifi热点
查看>>
STM32 命名方法
查看>>
查询索引之代码开发
查看>>
JavaEE(21) - EJB和Web Service
查看>>
OCP读书笔记(21) - 题库(ExamA)
查看>>
常用网页代码
查看>>
linux命令:tail 命令
查看>>
让Android横竖屏切换时不销毁当前activity
查看>>
C++11之右值引用(一):从左值右值到右值引用
查看>>
016-请你说一说测试用例的边界
查看>>