哈夫曼编码学习笔记

最新推荐文章于 2021-11-07 21:11:46 发布

a4s5q7w83

最新推荐文章于 2021-11-07 21:11:46 发布

阅读量225

点赞数

分类专栏：数据结构文章标签：数据结构算法

本文链接：https://blog.csdn.net/a4s5q7w83/article/details/107042503

版权

本文详细介绍了哈夫曼编码的树结构及其构建过程，包括定义树节点、创建树节点，重点阐述了如何建立哈夫曼树以及通过遍历树获取叶节点的编码。最后，提到了使用头指针遍历哈夫曼树的便利性，以及针对树结构的增删操作。

摘要由CSDN通过智能技术生成

哈夫曼树和编码

一. 树结构

利用树结构储存需要进行编码的元素。

1.1 定义树结点

#include<bits/stdc++.h>
using namespace std;

//哈夫曼树结点 
typedef struct HuffNode{
   
	int weight;
	char ch;
	struct HuffNode *lchild;
	struct HuffNode *rchild;
}HuffNode,*HuffNodeP;

1.2 创建树结点

//创建结点 
void CreatHuffNode(HuffNodeP &n){
   
	n=(HuffNodeP)malloc(sizeof(HuffNode));
	n->weight=0;
	n->ch='#';
	n->lchild=NULL;
	n->rchild=NULL; 
	return;