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