利用c语言详细介绍下哈夫曼树的实现

    哈夫曼树，二叉树的一种，称为最优二叉树。给定N个权值作为N个叶子节点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为哈夫曼树。

 一、图文介绍

    我们给定六个节点，每个节点的权重为{3, 2, 5, 1, 9, 7}。

1.1，选取第一步

    我们选取最小权重的两个节点1和2，组成一个二叉树。

1.2，选取第二步

    第二步，我们第一步生成了一个新的权重为3的节点，我们再去剩余节点中找取最小权重的节点和它组成新的二叉树：

1.3，选取第三步

1.4，选取第四步和第五步