最优前缀编码

最新推荐文章于 2021-06-24 19:31:46 发布

Be_Flamingo

最新推荐文章于 2021-06-24 19:31:46 发布

阅读量289

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/Be_Flamingo/article/details/117399156

版权

前缀编码二叉树最优编码字符频率算法复杂度

关键词由CSDN通过智能技术生成

算法专栏收录该内容

11 篇文章 0 订阅

订阅专栏

1.问题

构造最优前缀编码

2.解析

首先对一组数据进行排序，找出最小的两个数，然后构造出一棵二叉树，新的二叉树的值为两个子树的值的和，在原数据中去掉两个子树的数据并加入新树的数据。
重复上诉步骤即可构造出最优前缀编码

3.设计

#include<iostream>
using namespace std;
#define N 3
typedef struct Tree* TreeN;
struct Tree{
	double num = NULL;
	char letter = NULL;
	TreeN lc = NULL, rc = NULL;
};

int main() {
	cout << "输入" << N << "组字符与频率:\n";
	char x[N];//代表字符
	double y[N];//代表频率
	double a, b;
	for (int j = 0; j < N; j++) {
		cin >> x[j] >> y[j];//输入字符和频率
	}
	TreeN t[N];
	for (int i = 0; i < N; i++) {
		t[i] = new Tree;
		t[i]->letter = x[i];
		t[i]->num = y[i];
	}
	TreeN p = new Tree;
	p->lc = t[0];
	p->rc = t[1];
	TreeN q = new Tree;
	q->lc = p;
	q->rc = t[1];
	return 0;
}