哈夫曼编码

龙在江湖 — Thu, 06 Mar 2014 04:00:00 GMT

哈夫曼编码可能不唯一。
输入：
第1行：n
接下来n行，每行两数据，字符和一个整数（表示出现频率）
输出：
n行，每行包含一个字符和其相应编码
参考程序：

参考程序

样例输入：

6
A 26
B 10
C 12
D 16
E 28
F 8

样例输出：
A 01
B 001
C 100
D 101
E 11
F 000

龙在江湖 2014-03-06 12:00 发表评论

二叉排序树

龙在江湖 — Fri, 18 Jan 2013 08:37:00 GMT

#include<fstream>
using namespace std;
struct node
{
    int data;
    node *lch,*rch;
};
ifstream cin("btree.in");
ofstream cout("btree.out");

void ins(node *&root,int x)
{
    if (root==NULL)
    {
        root=new(node);
        root->data=x;
        root->lch=root->rch=NULL;
        return;
    }
    if (x<root->data) ins(root->lch,x);
    else ins(root->rch,x);
}
void midord(node *root)
{
    if (root)
    {
        midord(root->lch);
        cout<<root->data<<" ";
        midord(root->rch);
    }
}

int main()
{
    int n,x;
    node *root;
    root=NULL;
    cin>>n;
    for (int i=0;i<n;i++)
    {
        cin>>x;
        ins(root,x);
    }
    midord(root);
    system("pause");
    return 0;
}

龙在江湖 2013-01-18 16:37 发表评论

C++博客-powerwater-文章分类-二叉树

哈夫曼编码

二叉排序树