| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 613 人关注过本帖
标题:大顶堆实现(未果),朋友来看看
只看楼主 加入收藏
a13468954732
Rank: 1
等 级:新手上路
帖 子:8
专家分:3
注 册:2010-9-25
结帖率:50%
收藏
 问题点数:0 回复次数:4 
大顶堆实现(未果),朋友来看看
程序代码:
下面是实现大顶堆的一个简单程序,多方调试得不到正确结果,请朋友帮忙看下
#include<stdio.h>
#include<stdlib.h>
const int heapsize=10;

int parent(int i){
    return i/2;
}
int left(int i){
    return 2*i;
}
int right(int i){
    return 2*i+1;
}

void Max_Heapify(int a[],int i,int length){//调整位置i处,使其满足大顶堆的性质
    /*if(i>heapsize/2)//输入异常处理
        return;*/

    int l,r,largest=i;
    l=left(i);//2*i;
    r=right(i);;//2*i+1
    if(l<=length&&a[l-1]>a[i-1])
        largest=l;
    else
        largest=i;
    if(r<=length&&a[r-1]>a[largest-1])
        largest=r;
    if(largest!=i){
        int temp=a[i-1];a[i-1]=a[largest-1];a[largest-1]=a[i-1];
        Max_Heapify(a,largest,length);
    }
}

void Build_Max_Heap(int a[],int length){
    for(int i=parent(length);i>=1;i--)
        Max_Heapify(a,i,length);
}
int main(){
    int a[heapsize]={0,1,2,3,4,5,6,7,8,9};
    /*for(int j=0;j<n;j++)
        printf("%d ",pt[j]);*/
    Build_Max_Heap(a,heapsize);//根据以上输入数据建立大顶堆
    for(int j=0;j<heapsize;j++)
        printf("%d  ",a[j]);
return 0;
}
搜索更多相关主题的帖子: 朋友 
2010-09-26 17:11
a13468954732
Rank: 1
等 级:新手上路
帖 子:8
专家分:3
注 册:2010-9-25
收藏
得分:0 
自己先顶个,虽是小问题,却蕴含大哲理,大智慧,麻烦帮忙则个!!
2010-09-26 17:13
xuexibianc
Rank: 2
等 级:论坛游民
帖 子:35
专家分:34
注 册:2010-9-8
收藏
得分:0 
int temp=a[i-1];a[i-1]=a[largest-1];a[largest-1]=a[i-1];改为 int temp=a[i-1];a[i-1]=a[largest-1];a[largest-1]=temp;就ok了
2010-09-27 16:00
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
收藏
得分:0 
交换位置有问题,自己在看看

欢迎来到我的博客:http://blog..cn/noisunyuhong
2010-09-27 17:26
a13468954732
Rank: 1
等 级:新手上路
帖 子:8
专家分:3
注 册:2010-9-25
收藏
得分:0 
回复 2楼 a13468954732
原来是这个问题,我都崩溃了,好久没写程序了,谢了,哥们
2010-09-28 19:30
快速回复:大顶堆实现(未果),朋友来看看
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.034890 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved