哈弗曼树又叫做最优二叉树，是权值越大的点离根节点越近，导致整个树权值最小 方法：选择值最小的两个点作为左右节点，然后和作为父节点，在剩下的点以及父节点中选择最小的两个依次构造，形成哈弗曼树 左边数值是0，右边是1 哈弗曼编码是将各个点的值加起来最小 长度计算就是把各个点的值乘以路径长加起来 例a(3),b(2),l(1),i(1) 长度就是3(l+i)+2b+1a;把abli换成他们对应的3 2 1 1就是13