数据结构之二叉树应用(哈夫曼树及哈夫曼编码实现)(C++)

1、哈夫曼树 1.书上用的是静态链表实现,本文中的哈夫曼树用 排序链表 实现; 2.实现了从 字符频率统计、构建权值集合、建立哈夫曼树、生成哈夫曼编码,最后对 给定字符串的编码、解码功能。 3.使用到的 “SortedList.h”头文件,在上篇博文:数据结构之排序单链表。 2、构建过程 3、代码 //文件名:"HfmTree.h" #pragma once #include "SortedLis
相关文章
相关标签/搜索