数据结构（二十） -- C语言版 -- 树 - 霍夫曼树（哈夫曼树、赫夫曼树、最优二叉树）、霍夫曼编码

零、读前说明

• 本文中所有设计的代码均通过测试，并且在功能性方面均实现应有的功能。
• 设计的代码并非全部公开，部分无关紧要代码并没有贴出来。
• 如果你也对此感兴趣、也想测试源码的话，可以私聊我，非常欢迎一起探讨学习。
• 由于时间、水平、精力有限，文中难免会出现不准确、甚至错误的地方，也很欢迎大佬看见的话批评指正。
• 嘻嘻。。。。 。。。。。。。。收！

一、概述

  漂亮国数学家霍夫曼（David Huffman），也称赫夫曼、哈夫曼等。他在1952年发明了霍夫曼编码，所以就将在编码中用到的特殊的二叉树称为霍夫曼树，编码方式称为霍夫曼编码。膜拜！

  在了解之前，我们先来看看从小就被支配的考试的分数，往往因为那么几分经常喜提男女混合双打套餐一份。在我们学习编程不久，也会有这样一个简单的代码来练习手法，每次编写这样的程序都会想到：为什么 60 分才及格呢 ??(͡° ͜ʖ ͡°)

if