qq_38472149的博客

转载 C/C++ — 哈夫曼树与哈夫曼编码的实现

哈夫曼树是一种特殊的树，结合前面做书上动态规划题的了解，哈夫曼树就是最优二叉树。 　　建立一颗哈夫曼树前需要明确条件，比如一颗词典树（节点值为单词），我们希望能通过我们的查找习惯建立一颗更快、更合适的二叉树，那么，这里的条件就是树中每个单词的搜索频率，显然，搜索频率越高的单词越靠近树根，查找效率会更好，通过搜索频率（权值）与节点离根节点的路径距离计算出WPL（带权路径长），当词典树的形态为某