Huffman树

溯影

小弟自己写的Huffman树，算作这段时间的练习和提升功力的机会
在这个过程中也是学会了很多，等过了这段时间再优化一下代码，
不说了，小弟去复习量子力学了 ，加油！！！

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

jesushtc

ckflx

666

fanyifan

困惑我好久了，都没写出来，楼主给看个源代码呗

溯影

fanyifan 发表于 2018-6-17 13:59
困惑我好久了，都没写出来，楼主给看个源代码呗

我发了我的GitHub的地址，你可以上一下那个网址看一下。

溯影

不熟悉GitHub的朋友也可以在这里下载源工程。

JCSY

加油

ALIEN_NoT

支持

你的练习簿

来看一下

没有不劳而获

加油

strive.

加油

ririsliu

Jiangxi

玄尘

nbnb

哦啦啦啊

1

xuexi6666

大魔王花山薰

1

KAaha

#include<iostream>
using namespace std;
typedef struct{
        int weight;
        int parent,lchild,rchild;
}HTNode,*huffmanTree;
CreatHuffmanTree(HuffmanTree &HT,int n);

void Select(HuffmanTree HT,int m,int &s1,int &s2)
{
        min1=min(HT,m);
        min2=min(HT,m);
}
int min(HUffmanTree HT,int m)
{
        int i=0;
        int min;
        int min_weight;
        while(HT[i].parent!=0)
                i++;
        min_weight=HT[i].weight;
        min=i;
        for(;i<m;i++)
        {
                if(HT[i].weight<min_weight && HT[i].parent==0)
                {
                        min_weight=HT[i].weight;
                        min=i;
                }
        }
        HT[min].parent=1;
        return min;
}
void CreatHuffmanTree(HuffmanTree &HT,int n)
{
        if(n<=1) return;
        m = 2*n-1;
        HT = new HTNode[m+1];
        for(int i=1;i<=m;i++)
        {
                HT[i].parent=0;
                HT[i].lchild=0;
                HT[i].rchild=0;
        }
        for(int i=1;i<=n;++i)
                cin>>HT[i].weight;
        for(k=n+1;i<=m;i++)
        {
                Select(HT,k-1,s1,s2);
                HT[s1].parent=k;
                HT[s2].parent=k;
                HT[k].lchild=s1;
                HT[k].rchild=s2;
                HT[k].weight=HT[s1].weight+HT[s2].weight;
        }
}
typedef char **HuffmanCode;
void CreatHuffmanCode(Huffman HT,HuffmanCode &HC,int n)
{
        HC=new char*[n+1];
        cd=new char[n];
        cd[n-1]='\0';
        for(i=1;i<=n;i++)
        {
                start=n-1;
                c=i;f=HT[i].parent;
                while(f!=0)
                {
                        --start;
                        if(HT[f].lchild==c)
                                cd[start]='0';
                        else
                                cd[start]='1';
                        c=f;
                        f=HT[f].parent;
                }
                HC[i]=new char[n-start];
                strcpy(HC[i],&cd[start]);
        }
        delete cd;
}
int main()
{
        void Select(HuffmanTree HT,int m,int &s1,int &s2);
        int min(HUffmanTree HT,int m);
        void CreatHuffmanTree(HuffmanTree &HT,int n);
        void CreatHuffmanCode(Huffman HT,HuffmanCode &HC,int n);


        int n;
        cout<<"请输入结点个数："<<endl;
        cin>>n;
        HTNode *Huffman=new HTNode[2*n-1];
        int *weight=new int[n];
        char **HC=new char*[n];

        cout<<"请输入"<<n<<"个权值：";
        CreatHuffmanTree(huffmanTree,n);
        CreatHuffmanCode(,huffman HT,huffmancode HC,n);
        cout<<"输出哈夫曼编码:"<<endl;
}
       

Hariki

666

ys1305589828

杨金辉

发