哈夫曼编码采取贪心思想,它实际上是构建了一颗二叉树,每次取出权重最小的两个点合并成新的点,新点权重为原来权重的和,最后这个点编码长度就是所爱深度-1.这题最后的二叉树形态如下图所示,此时200对应的点深度为4其编码长度为3.