简介：摘要：在数字通信中，经常需要将传递的文字转换成二进制字符0、1组成的二进制字符串，这一过程称为编码，尤其是在传递电文时，总希望电文代码尽可能短。哈夫曼树又称做最优二叉树，它是n个带权叶子节点构成的所有二叉树中带权路径长度最小的二叉树。采用哈夫曼树的构造方法先来构造哈夫曼树，再采用哈夫曼编码来传递电文，就能实现电文长度最短。
哈夫曼树的构造方法探究
