数据结构-树-Huffman编码算法实现
摘要：
一、知识基础： （1）Huffman树是没有度为1的结点，因此有n个叶子结点的Huffman树共有2n-1个结点 二、算法思路： （1)由于Huffman中有2n-1个结点，因此将其存储在大小为2n-1的一维数组中 （2）求编码需从叶子结点出发走一条从叶子到根的路径 （3）结点结构： #define 阅读全文
posted @ 2021-04-07 23:02
WWWlr
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号