赫夫曼树的构造.docx

南 京 航 空 航 天 大 学 第 PAGE 1页 （共 NUMPAGES 3页） 《数据结构》上机实验报告 2015年第1学期 第5次上机 上机日期：2015年 月 日 班号1614101 学号071440225 姓名 孙维松 第 PAGE 3页（共 NUMPAGES 3页） 一、调试成功程序及说明 1、 题目：赫夫曼树实现 算法思想：假设每种字符在电文中出现的次数为wi，其编码长度为li,电文中只有n中字符，则电文总长为：∑wili。对应到二叉树上，若置wi为叶子结点的权，li恰为从古恩结点到叶子结点的路径长度。则∑wili恰为二叉树上带权路径的长度。 源程序：//赫夫曼树和赫夫曼编码的存储表示 #include iostream #include string #include iomanip using namespace std; #de