数据结构哈夫曼树.docx

数据结构实验报告 1?问题描述 已知n个字符在原文中出现的频率求它们的哈夫曼编码 2?问题分析 求哈夫曼编码首先要根据字符出现的频率即权值构建哈夫曼树然后 根据哈夫曼树求出哈夫曼编码 3.算法设计 创建哈夫曼树对n个权值创建2n-1个节点pare nt都默认为0,然后 进行循环查找每次循环都从所有节点中找出 pare nt为0且weight最小的 两个节点序号分别为si和s2,将si节点和s2节点