哈夫曼编码的基本操作—数据结构

数据结构—哈夫曼编码

前缀编码—后缀编码
是对一颗n个叶子的哈夫曼树,若对树中的每个左右分支赋予0,右分支赋予1,则从根到每一个叶子的路径上,各分支的赋值分别构成一个二进制串,该二进制串称为哈夫曼编码
哈夫曼编码的实现
在构造哈夫曼树之后,求哈夫曼编码的主要思想:依次以叶子结点为出发,向上回溯至根结点为止,回溯时走左分支则生成代码0,走右分支则生成代码1.

#include
#include
#include
#define NULL 0
#

你可能感兴趣的:(数据结构,数据结构)