C语言高级教程 - 指针和结构体

java无忧网

1.PonC_指针-1
10.PonC_字符串函数-1
11.PonC_字符串函数-2
12.PonC_字符串函数-3
13.C语言字符串的缺点
14.MCU_51_结构
15.MCU_51_结构数组_结构与函数
2.PonC_指针-2
3.PonC_指针实例
4.PonC_指针运算
5.PonC_指针和函数
6.dk2j_cpp_函数指针
7.PonC_转换表
8.PonC_指针和数组-1
9.PonC_指针和数组-2

游客，如果您要查看本帖隐藏内容请回复

zxcwang123

这个我想要

172927017

#include <iostream>
#include<stdio.h>
using namespace std;

struct node {
    int parent;
    int lchild,rchild;
    int weight;
};

node* array;
int select_min(int n) {

    int minIndex;
    for(int i=0;i<2*n-1;i++){
        if(array[i].parent==-1&&array[i].weight!=0) {
            minIndex=i;break;
        }
    }
    for(int i=0; i<2*n-1; i++) {
        if(array[i].parent==-1&&array[i].weight!=0) {
            if(array[i].weight<array[minIndex].weight)
                minIndex=i;
        }
    }
    array[minIndex].parent=1;
    return minIndex;
}

void CreatHuffman(int *w,int n) {
    for(int i=0; i<2*n-1; i++) {
        array[i].parent=-1;
        array[i].lchild=-1;
        array[i].rchild=-1;
        array[i].weight=w[i];
    }
    for(int j=n; j<2*n-1; j++) {
        int min_lchild=select_min(n);
        int min_rchild=select_min(n);
        array[j].lchild=min_lchild;
        array[j].rchild=min_rchild;
        array[j].weight=array[min_lchild].weight+array[min_rchild].weight;
        array[min_lchild].parent=j;
        array[min_rchild].parent=j;
    }

}

void showData(int n) {
    for(int i=0; i<2*n-1; i++) {
        cout<<array[i].weight<<","<<array[i].parent<<","<<array[i].lchild<<","<<array[i].rchild<<endl;
    }

}

int main() {

    int n;
    while(cin>>n) {
        array=new node[2*n-1];
        int *w=new int[2*n-1];
        for(int i=0; i<n; i++) {
            char ch;
            cin>>ch>>w[i];
        }
        for(int i=n; i<2*n-1; i++)
            w[i]=0;


        CreatHuffman(w,n);
        showData(n);
        cout<<endl;
    }
    return 0;
}
#include <iostream>
#include<stdio.h>
using namespace std;

struct node {
    int parent;
    int lchild,rchild;
    int weight;
};

node* array;
int select_min(int n) {

    int minIndex;
    for(int i=0;i<2*n-1;i++){
        if(array[i].parent==-1&&array[i].weight!=0) {
            minIndex=i;break;
        }
    }
    for(int i=0; i<2*n-1; i++) {
        if(array[i].parent==-1&&array[i].weight!=0) {
            if(array[i].weight<array[minIndex].weight)
                minIndex=i;
        }
    }
    array[minIndex].parent=1;
    return minIndex;
}

void CreatHuffman(int *w,int n) {
    for(int i=0; i<2*n-1; i++) {
        array[i].parent=-1;
        array[i].lchild=-1;
        array[i].rchild=-1;
        array[i].weight=w[i];
    }
    for(int j=n; j<2*n-1; j++) {
        int min_lchild=select_min(n);
        int min_rchild=select_min(n);
        array[j].lchild=min_lchild;
        array[j].rchild=min_rchild;
        array[j].weight=array[min_lchild].weight+array[min_rchild].weight;
        array[min_lchild].parent=j;
        array[min_rchild].parent=j;
    }

}

void showData(int n) {
    for(int i=0; i<2*n-1; i++) {
        cout<<array[i].weight<<","<<array[i].parent<<","<<array[i].lchild<<","<<array[i].rchild<<endl;
    }

}

int main() {

    int n;
    while(cin>>n) {
        array=new node[2*n-1];
        int *w=new int[2*n-1];
        for(int i=0; i<n; i++) {
            char ch;
            cin>>ch>>w[i];
        }
        for(int i=n; i<2*n-1; i++)
            w[i]=0;


        CreatHuffman(w,n);
        showData(n);
        cout<<endl;
    }
    return 0;
}