WWWlr

2021年4月7日

数据结构-树-Huffman编码算法实现

摘要： 一、知识基础： （1）Huffman树是没有度为1的结点，因此有n个叶子结点的Huffman树共有2n-1个结点 二、算法思路： （1)由于Huffman中有2n-1个结点，因此将其存储在大小为2n-1的一维数组中 （2）求编码需从叶子结点出发走一条从叶子到根的路径 （3）结点结构： #define 阅读全文

posted @ 2021-04-07 23:02 WWWlr 阅读(111) 评论(0) 推荐(0) 编辑