数据结构习题解析与实验指导上QQ阅读APP,阅读体验更流畅领看书特权 实验4 基于字符串模式匹配算法的病毒感染检测问题 上QQ阅读看本书,第一时间看更新 登录订阅本章 > 实验5 基于哈夫曼树的数据压缩算法 上QQ阅读看本书,第一时间看更新 登录订阅本章 >...
为不浪费存储空间,动态分配一个长度为n的(由哈夫曼编码的特点可知,字符编码长度一定小于n)的一维数组cd,用来临时存放当前正在求解的第i(1≤i≤n)个字符的编码,当第n个字符的编码求解完后,根据数组cd字符串长度分配HC[i]的空间,然后将数组cd的编码复制到HC[i]中。 因为求解编码时是从哈夫曼树的叶子出发,向上...