摘要：一、哈夫曼树的概念 哈夫曼树又叫最优二叉树，显然哈夫曼树是建立在二叉树的基础上。 我们先来了解几个基础概念： 树根到树的每一个结点的路径长度之和为树的路径长度。 在结点数目相同的二叉树中，完全二叉树的路径长度最短。 在一些应用中，给树中结点赋予某种意义的数值，此数值称为结点的权。 结点到树根之间的路 阅读全文