正文
6-9-哈夫曼树（HuffmanTree）-树和二叉树-第6章-《数据结构》课本源码-严蔚敏吴伟民版
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
课本源码部分
第6章 树和二叉树 - 哈夫曼树（HuffmanTree）
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑
本源码引入的文件 链接☛ Status.h、Scanf.c
文档中源码及测试数据存放目录：数据结构\▲课本算法实现\▲06 树和二叉树\09 HuffmanTree
概述
给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
解析
哈夫曼树常用于在通信中构造哈夫曼编码，减少数据传输量。
源码 文件一 ☛ HuffmanTree.h
文件二 ☛ HuffmanTree.c
文件三 ☛ HuffmanTree-main.c （测试文档）
文件四 ☛ TestData_HT.txt（哈夫曼树测试数据）
测试结果展示
