哈夫曼树 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树，常用于数据压缩中的哈夫曼编码。 基本概念 路径： 在树中，从一个节点到另一个节点之间的分支序列称为路径。 图 1.0 节点的权： 假设给某个节点赋予一个含有意义的数值，这个值就是节点的权，也称权值； 路径长度： 从根节点到某个节点经过